[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Simon Goldschmidt
Subject: [lwip-devel] [task #7497] Sort lists (pcb, netif, ...) for faster access
Date: Wed, 28 Nov 2007 20:51:15 +0000
User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; de; rv: Gecko/20071115 Firefox/


                 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



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:


  Nachricht geschickt von/durch Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]