summaryrefslogtreecommitdiffstats
path: root/src/rtree.c
Commit message (Expand)AuthorAgeFilesLines
* Remove rtree support for 0 (NULL) keys.Jason Evans2017-02-091-10/+8
* Determine rtree levels at compile time.Jason Evans2017-02-091-109/+27
* Remove rtree leading 0 bit optimization.Jason Evans2017-02-091-53/+12
* Make non-essential inline rtree functions static functions.Jason Evans2017-02-091-8/+69
* Split rtree_elm_lookup_hard() out of rtree_elm_lookup().Jason Evans2017-02-091-0/+105
* Replace tabs following #define with spaces.Jason Evans2017-01-211-5/+5
* Remove extraneous parens around return arguments.Jason Evans2017-01-211-11/+11
* Update brace style.Jason Evans2017-01-211-39/+31
* Remove leading blank lines from function bodies.Jason Evans2017-01-131-6/+0
* Implement per arena base allocators.Jason Evans2016-12-271-1/+2
* Fix long spinning in rtree_node_initDave Watson2016-11-031-14/+9
* Fix over-sized allocation of rtree leaf nodes.Jason Evans2016-10-281-1/+1
* Add/use adaptive spinning.Jason Evans2016-10-131-1/+4
* Add rtree lookup path caching.Jason Evans2016-06-061-1/+2
* Make tsd cleanup functions optional, remove noop cleanup functions.Jason Evans2016-06-061-7/+0
* Add rtree element witnesses.Jason Evans2016-06-031-0/+123
* Refactor rtree to always use base_alloc() for node allocation.Jason Evans2016-06-031-16/+55
* Add element acquire/release capabilities to rtree.Jason Evans2016-06-031-10/+13
* Optimize rtree_get().Jason Evans2016-03-231-0/+2
* Fix unsigned comparison underflow.Jason Evans2015-03-121-1/+1
* Refactor rtree to be lock-free.Jason Evans2015-02-051-59/+79
* Convert all tsd variables to reside in a single tsd structure.Jason Evans2014-09-231-2/+4
* Try to use __builtin_ffsl if ffsl is unavailable.Richard Diamond2014-06-021-2/+2
* Convert rtree from (void *) to (uint8_t) storage.Jason Evans2014-01-031-16/+25
* Add rtree unit tests.Jason Evans2014-01-031-3/+32
* Fix fork(2)-related deadlocks.Jason Evans2012-10-091-0/+21
* Move repo contents in jemalloc/ to top level.Jason Evans2011-04-011-0/+46