]> xenbits.xensource.com Git - people/pauldu/qemu.git/commit
projects / people / pauldu / qemu.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 8540a1f) | patch
util: Add interval-tree.c
authorRichard Henderson <richard.henderson@linaro.org>
Sat, 17 Sep 2022 12:05:54 +0000 (14:05 +0200)
committerRichard Henderson <richard.henderson@linaro.org>
Wed, 21 Dec 2022 01:09:41 +0000 (17:09 -0800)
commit0d99d37a82f267395e97db2ece9b3880597253b2
treec11f94a97132aadf4f22fdbc7ea9262cd9485913tree
parent8540a1f69578afb3b37866b1ce5bec46a9f6efbccommit | diff
util: Add interval-tree.c

Copy and simplify the Linux kernel's interval_tree_generic.h,
instantiating for uint64_t.

Reviewed-by: Alex Bennée <alex.bennee@linaro.org>
Signed-off-by: Richard Henderson <richard.henderson@linaro.org>
include/qemu/interval-tree.h [new file with mode: 0644] blob
tests/unit/meson.build diff | blob | blame | history
tests/unit/test-interval-tree.c [new file with mode: 0644] blob
util/interval-tree.c [new file with mode: 0644] blob
util/meson.build diff | blob | blame | history
Unnamed repository; edit this file 'description' to name the repository.