diff options
| author |   pirofti <pirofti@openbsd.org> | 2019-03-13 08:44:32 +0000 |
|---|---|---|
| committer | pirofti <pirofti@openbsd.org> | 2019-03-13 08:44:32 +0000 |
| commit | 003688bd4aad94c6ca348a09289c56eb30eb1c34 (patch) | |
| tree | 1d1d8e4d74232cb490db4fd52f1b7918c54bf11c /sys/dev/fdt/imxccm.c | |
| parent | Do not use origin for VPA. (diff) | |
| download | wireguard-openbsd-003688bd4aad94c6ca348a09289c56eb30eb1c34.tar.xz wireguard-openbsd-003688bd4aad94c6ca348a09289c56eb30eb1c34.zip | |
Initial IP-based caching implementation with O(logn) lookup.
Caching implemented via red-black trees, this can be improved and
further work is on-going to bring it closer to GNU's performance that
uses a LRU-MRU 8-entries based caching algorithm.
Prompted by robert@ who run into a runtime of an executed macro of
5 minutes in libreoffice. With this the execution is reduced to 58 seconds.
C++11 tips from espie@, rsadowski@
Tested by robert@
OK mortimer@, kettenis@.
Diffstat (limited to 'sys/dev/fdt/imxccm.c')
0 files changed, 0 insertions, 0 deletions