summaryrefslogtreecommitdiff
path: root/src/vytree.ml
AgeCommit message (Collapse)Author
2015-09-25Move the node_type type to Reference_treeDaniil Baturin
It shall not be used by Config_tree, so there is no reason to keep it there.
2015-09-21Fix multilevel insert logic in Vytree.Daniil Baturin
2015-09-21Add multilevel insert that uses default data.Daniil Baturin
That was not so much of a bad idea after all.
2015-08-28Add missing cases to insert_immediate.Daniil Baturin
2015-06-03Add get_data function, a shortcut for getting a data of node at specified path.Daniil Baturin
Mainly for quickly getting data from a reference tree.
2015-06-03Make tree insert position-aware.Daniil Baturin
Make insertion at the beginning default behaviour. Implement insertion at the end.
2015-04-26Add Vytree.exists for checking if path exists in a tree.Daniil Baturin
2015-04-23Add get_existent_path for finding the part of a path that already exists in ↵Daniil Baturin
a tree.
2015-04-23Make insert require all but the last elements in the path to exist in the tree.Daniil Baturin
Making it linear time at cost of knowing the data for all path elements was probably a bad idea.
2015-04-22Revert "Make multi-value and single-value leaf nodes separate things."Daniil Baturin
Looks like it was a bad idea. This reverts commit 7c02dc2a949798a3fea3dbcce5a63888a3f10f51.
2015-04-17Make multi-value and single-value leaf nodes separate things.Daniil Baturin
2015-04-14Abandon the idea of default data in Vytree.insert and use explicit data listDaniil Baturin
for multilevel insert.
2015-04-13Expose node_type and position types.Daniil Baturin
2015-04-02Get rid of an unnecessary type alias.Daniil Baturin
2015-04-02Reverse the order of make/make_full arguments for easier partial application.Daniil Baturin
2015-04-02Remove the node type, it will be in the reference tree module.Daniil Baturin
2015-04-02Fix Vytree.update and its unit test.Daniil Baturin
2015-04-01Add Vytree.update for updating the data attached to nodes.Daniil Baturin
2015-03-28Abstract the "find a node and do things to it" away a little.Daniil Baturin
insert remains a special case, maybe it can fit it in it if we pass to functions instead of one (one for "found" and another one for "not found").
2015-03-27Use cons instead of append for inserstions by default.Daniil Baturin
2015-03-27Add a type for differentiating nodes.Daniil Baturin
2015-03-04Remove unnecessary wrapping and get rid of extract_names.Daniil Baturin
2015-03-04Use an exception-throwing version of find instead of repeating the matching ↵Daniil Baturin
everywhere.
2015-03-02Remove "child" from insert/delete etc. function names.Daniil Baturin
It's not like there's anything else we can insert or delete.
2015-03-01Move the source files back to src/Daniil Baturin
Splitting directories was a bit premature and unnecessary.
2015-02-28Move vytree to its own subdir.Daniil Baturin
2015-02-28Use vylist module in vytree for fancy list operations.Daniil Baturin
2015-02-28Fix the notion of duplicate child in insert_child.Daniil Baturin
Right now it doesn't compare data, but maybe it should.
2015-02-27Missing expression in delete_child.Daniil Baturin
This is embarassing.
2015-02-26Add delete_child function.Daniil Baturin
2015-02-24Add make_full to Vytree for constructing nodes from scratch.Daniil Baturin
2015-02-13Bring *_of_node functions back.Daniil Baturin
2015-02-13Shorter vyconf tree module name.Daniil Baturin