From: Denis Kenzior <denkenz@gmail.com>
To: James Prestwood <prestwoj@gmail.com>, iwd@lists.linux.dev
Subject: Re: [PATCH v2 2/4] knownnetworks: sort known frequencies by BSS rank
Date: Wed, 24 Jan 2024 12:44:20 -0600 [thread overview]
Message-ID: <8015796a-e94f-44bc-a01d-0339b1a156a2@gmail.com> (raw)
In-Reply-To: <ac057182-4b8e-44ef-ac32-9b039d13e45f@gmail.com>
Hi James,
>> Perhaps an easier way to accomplish this would be to add known frequencies in
>> reverse bss->rank sorted order. That way last seen frequency with best ranked
>> BSS would be first?
>
> I'm not sure I understand, how would this be any different than just reversing
Well, right now we maintain the least recently seen frequency list in a very
simple way:
- When scan results become available
- Walk the result list (which is sorted by bss_rank?)
- Add each result's frequency to the frequency cache
- Remove any matching entry in the cache
- Add it to head
Since the result list is sorted, the top entry in the frequency cache is the
least ranked. This doesn't matter for small networks since there would only be
a couple results.
What we should do is to add the frequencies to the frequency cache in reverse
order. That way the highest ranked bss is at the top of the frequency cache.
Hope that made sense.
Regards,
-Denis
next prev parent reply other threads:[~2024-01-24 18:44 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2024-01-24 13:39 [PATCH v2 1/4] knownnetworks: pass scan_bss to known_network_add_frequency James Prestwood
2024-01-24 13:39 ` [PATCH v2 2/4] knownnetworks: sort known frequencies by BSS rank James Prestwood
2024-01-24 18:10 ` Denis Kenzior
2024-01-24 18:33 ` James Prestwood
2024-01-24 18:44 ` Denis Kenzior [this message]
2024-01-24 18:55 ` James Prestwood
2024-01-24 19:06 ` Denis Kenzior
2024-01-25 13:21 ` James Prestwood
2024-01-25 15:39 ` Denis Kenzior
2024-01-24 13:40 ` [PATCH v2 3/4] station: knownnetworks: limit quick scans to 5 freqs per network James Prestwood
2024-01-24 18:21 ` Denis Kenzior
2024-01-24 13:40 ` [PATCH v2 4/4] auto-t: add test for known frequency sorting/maximum James Prestwood
2024-01-24 18:16 ` [PATCH v2 1/4] knownnetworks: pass scan_bss to known_network_add_frequency Denis Kenzior
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=8015796a-e94f-44bc-a01d-0339b1a156a2@gmail.com \
--to=denkenz@gmail.com \
--cc=iwd@lists.linux.dev \
--cc=prestwoj@gmail.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox