Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | allowedips: rename from routingtable | Jason A. Donenfeld | 2017-11-10 | 1 | -41/+0 |
| | | | | Makes it more clear that this _not_ a routing table replacement. | ||||
* | routingtable: iterate progressively | Jason A. Donenfeld | 2017-10-09 | 1 | -5/+12 |
| | |||||
* | routingtable: only use device's mutex, not a special rt one | Jason A. Donenfeld | 2017-10-09 | 1 | -8/+6 |
| | |||||
* | global: use _WG prefix for include guards | Jason A. Donenfeld | 2017-10-03 | 1 | -3/+3 |
| | | | | Suggested-by: Sultan Alsawaf <sultanxda@gmail.com> | ||||
* | routingtable: rewrite core functions | Jason A. Donenfeld | 2017-04-21 | 1 | -6/+2 |
| | | | | | | | | | | | | | | | | | | | | | When removing by peer, prev needs to be set to *nptr in order to traverse that part of the trie. The other remove by IP function can simply be removed, as it's not in use. The root freeing function can use pre-order traversal instead of post-order. The pre-order traversal code in general is now a nice iterator macro. The common bits function can use the fast fls instructions and the match function can be rewritten to simply compare common bits. While we're at it, let's add tons of new tests, randomized checking against a dumb implementation, and graphviz output. And in general, it's nice to clean things up. | ||||
* | Update copyright | Jason A. Donenfeld | 2017-01-10 | 1 | -1/+1 |
| | |||||
* | global: move to consistent use of uN instead of uintN_t for kernel code | Jason A. Donenfeld | 2016-12-11 | 1 | -7/+7 |
| | |||||
* | headers: cleanup notices | Jason A. Donenfeld | 2016-11-21 | 1 | -1/+1 |
| | |||||
* | Rework headers and includes | Jason A. Donenfeld | 2016-09-29 | 1 | -1/+0 |
| | |||||
* | routingtable: hyphen was ugly | Jason A. Donenfeld | 2016-08-22 | 1 | -0/+41 |