[riot-notifications] [RIOT] ng_sixlowpan: make lookup in reassembly buffer more efficient (#3806)

Loïc Dalloz notifications at github.com
Wed Sep 9 23:04:50 CEST 2015


Hi, after looking into the code, I think this should lessen a little the computing charge.
With this, the code computes fastest checks first (tag, size) and, if they pass, it computes most expensive tests (memcmp calls). It also checks first the tag as it can be a good solution to discriminate easily two different packets and then, other tests confirms that it is the right packet. 
This is really fast compared to bloom filter as it add computations when adding and removing an entry into the buffer. With the defined buffer size (4U), it does not worth it.
You can view, comment on, or merge this pull request online at:

  https://github.com/RIOT-OS/RIOT/pull/3806

-- Commit Summary --

  * Test new checks disposition.
  * Final commit.
  * Final commit.
  * Final cleaning.

-- File Changes --

    M sys/net/gnrc/network_layer/sixlowpan/frag/rbuf.c (38)

-- Patch Links --

https://github.com/RIOT-OS/RIOT/pull/3806.patch
https://github.com/RIOT-OS/RIOT/pull/3806.diff

---
Reply to this email directly or view it on GitHub:
https://github.com/RIOT-OS/RIOT/pull/3806
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.riot-os.org/pipermail/notifications/attachments/20150909/eeee2d7b/attachment-0001.html>


More information about the notifications mailing list