[lwip-devel] [task #7497] Sort lists (pcb, netif, ...) for faster access

[Simon Goldschmidt]

URL:
  <http://savannah.nongnu.org/task/?7497>

                 Summary: Sort lists (pcb, netif, ...) for faster access
                 Project: lwIP - A Lightweight TCP/IP stack
            Submitted by: goldsimon
            Submitted on: Mittwoch 28.11.2007 um 20:51
                Category: None
         Should Start On: Mittwoch 28.11.2007 um 00:00
   Should be Finished on: Mittwoch 28.11.2007 um 00:00
                Priority: 3 - Low
                  Status: None
                 Privacy: Public
        Percent Complete: 0%
             Assigned to: None
             Open/Closed: Open
         Discussion Lock: Any
         Planned Release: None
                  Effort: 0.00

    _______________________________________________________

Details:

Since many accesses to internal structures in lwIP is done through a
single-linked list, wouldn't it be nice to speed up the search time by putting
the last accessed item on the front of the list?

For example in udp_input: once a udp_pcb receives a packet, take out that pcb
from the middle of the list and let udp_pcbs start with it, so next time it is
hopefully found faster? At the same time, we could use stats_proto.cachehit to
show how much it helps...

Places to change would be
- netif list
- udp pcbs
- raw pcbs
- tcp pcbs (at least the connected ones)




    _______________________________________________________

Reply to this item at:

  <http://savannah.nongnu.org/task/?7497>

_______________________________________________
  Nachricht geschickt von/durch Savannah
  http://savannah.nongnu.org/