aboutsummaryrefslogtreecommitdiffstats
path: root/mps/code/tree.h (follow)
Commit message (Expand)AuthorAgeFilesLines
* Fix indentation of second clause of license.Gareth Rees2020-08-301-3/+3
* Use https: instead of http: when linking to the ravenbrook web site.Gareth Rees2020-08-301-1/+1
* Publish licence updates in code directory.Peter Jackson2020-06-111-31/+19
* Use tags with dots; regularize design references from code.Gareth Rees2018-11-291-1/+1
* Removing the mostly unused size component of the closure convention.Richard Brooksby2016-03-011-4/+4
* Use the method suffix only for methods in classes; use visitor or function fo...Gareth Rees2014-10-071-14/+15
* Restore the chunk ring.Gareth Rees2014-06-131-9/+0
* New function arenachunktreetraverse ensures that calls to chunkofaddr are rel...Gareth Rees2014-06-121-0/+10
* Catch-up merge from master sources @186481 to branch/2014-05-17/chunk-tree.Gareth Rees2014-06-111-0/+2
|\
| * Use cbs subclasses to implement the fast-find and find-in-zones features. thi...Gareth Rees2014-04-071-0/+2
* | Fix problems identified by rb in review <https://info.ravenbrook.com/mail/201...Gareth Rees2014-06-081-22/+2
* | Fix problems identified by dl in review <https://info.ravenbrook.com/mail/201...Gareth Rees2014-06-081-1/+1
* | Tree_traverse_and_delete is a better name than tree_destroy.Gareth Rees2014-05-211-9/+17
* | Improvements following review.Gareth Rees2014-05-211-2/+2
* | Fix compilation on windows.Gareth Rees2014-05-201-5/+5
* | Clarify tracefix logic by unwinding the nested conditions.Gareth Rees2014-05-201-0/+16
* | Replace the chunk ring with a chunk tree.Gareth Rees2014-05-171-0/+11
|/
* Improving comments in response to code review suggestions <https://info.raven...Richard Brooksby2014-03-111-0/+27
* Responding to code review <https://info.ravenbrook.com/mail/2014/03/07/22-40-...Richard Brooksby2014-03-111-2/+2
* Minor documentation improvements to binary trees.Richard Brooksby2014-02-261-1/+2
* Permitting tree traversals to abort early.Richard Brooksby2014-02-231-2/+4
* Implementing pointer-reversing tree traversal that does not disturb the tree ...Richard Brooksby2014-02-231-1/+7
* Adding tree integrity check debugging function.Richard Brooksby2014-02-231-0/+1
* Eliminating redundant passing of tree keys by adding a method to extract the ...Richard Brooksby2014-02-231-0/+1
* Generalising pointer reversal of tree spines.Richard Brooksby2014-02-231-0/+2
* Generalising splayrotate operations into treerotates.Richard Brooksby2014-02-231-4/+7
* Replacing splaynodestruct with treestruct and basic tree navigation operation...Richard Brooksby2014-02-231-0/+3
* Adding basic generic binary tree datatype.Richard Brooksby2014-02-231-0/+120