Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Make ht:leaf_hash/1 non-synchronousextsign2 | Magnus Ahltorp | 2015-03-08 | 1 | -3/+1 |
| | |||||
* | ht:init: Build tree after reading it | Magnus Ahltorp | 2015-03-07 | 1 | -1/+6 |
| | |||||
* | ht: read database when started | Magnus Ahltorp | 2015-03-05 | 1 | -1/+1 |
| | |||||
* | ht: Only process a limited amount of entries per gen_server call | Magnus Ahltorp | 2014-11-19 | 1 | -10/+46 |
| | |||||
* | Make ht load tree and verify root hash before updating tree size | Magnus Ahltorp | 2014-11-19 | 1 | -1/+14 |
| | |||||
* | Invoke gen_server:call/2 via stacktrace:call/2. | Linus Nordberg | 2014-11-04 | 1 | -12/+13 |
| | | | | stacktrace:call() logs an error if the gen_server:call() throws timeout. | ||||
* | Fix tests which broke in b676b219. | Linus Nordberg | 2014-10-28 | 1 | -6/+6 |
| | | | | Broke when we changed add/1 to take a hash instead of an entry. | ||||
* | Break include dependency on plop.hrl | Magnus Ahltorp | 2014-10-24 | 1 | -1/+0 |
| | |||||
* | Credit Emilia Käsper for the placeholder idea. | Linus Nordberg | 2014-10-20 | 1 | -4/+10 |
| | |||||
* | Clean up the plop interface, in preparation for a new db implementation. | Linus Nordberg | 2014-09-29 | 1 | -13/+13 |
| | |||||
* | Store and retrieve extra-data in/from db. | Linus Nordberg | 2014-09-20 | 1 | -1/+1 |
| | | | | Also, add more specs to db. | ||||
* | Hash over the MerkleTreeLeaf. | Linus Nordberg | 2014-09-19 | 1 | -6/+5 |
| | | | | | Hash over correct timestamp when adding submitted entries. Hash over the full #mtl{} when adding entries from db. | ||||
* | Add field 'mtlhash' to the database, for get-proof-by-hash. | Linus Nordberg | 2014-09-18 | 1 | -20/+22 |
| | | | | | | | | | | Also, in db: Add field 'mtlhash' to record 'plop'. Rename 'hash' -> 'entryhash'. Add leaf_hash(), calculating a leaf hash from data. Fix a bug where print_tree() print half a byte of the hashes. Rename tree_hash() -> root(). Closes CATLFISH-3. | ||||
* | Rewrite ts to use a list of lists and change its API. | Linus Nordberg | 2014-09-16 | 1 | -27/+24 |
| | | | | | | | | | | | We want to get rid of maps because they're a bit too new for some distributions. Replacing the arrays with lists is not necessary and arguably not even the right move -- they're about twice as costly RAM wise and the CPU cost for accesses are O(n). This cleans up the implementation though so let's keep it as a reference implementation. Changes to ht include poping potential placeholders in parent layer before adding and swapping IR -> RI all over, for consistency. | ||||
* | Add comments to separate public API from testing and debugging funs. | Linus Nordberg | 2014-09-14 | 1 | -0/+2 |
| | |||||
* | Update #tree.evaluated for V=0 too. | Linus Nordberg | 2014-09-14 | 1 | -1/+1 |
| | |||||
* | Add reset_tree/1 and change new() and init(). | Linus Nordberg | 2014-09-14 | 1 | -10/+18 |
| | |||||
* | Guard path/4 against future versions. | Linus Nordberg | 2014-09-14 | 1 | -4/+6 |
| | |||||
* | Add three more test vectors for consistency proofs. | Linus Nordberg | 2014-09-14 | 1 | -12/+33 |
| | | | | Also add print_tree/1. | ||||
* | Implement consistency proofs. | Linus Nordberg | 2014-09-14 | 1 | -11/+101 |
| | |||||
* | Implement path/2. | Linus Nordberg | 2014-09-13 | 1 | -65/+199 |
| | |||||
* | Add docu in comments, rename two external functions, add a larger test. | Linus Nordberg | 2014-09-12 | 1 | -8/+23 |
| | |||||
* | Add support for retrieving historical tree heads. | Linus Nordberg | 2014-09-12 | 1 | -33/+69 |
| | |||||
* | Add some explaining comments. Remove some debugging code. | Linus Nordberg | 2014-09-11 | 1 | -11/+20 |
| | |||||
* | Another hashtree implementation, first cut. | Linus Nordberg | 2014-09-11 | 1 | -148/+181 |
| | | | | | This one stores the tree in arrays, one per layer in the tree. It's implemented as gen_server. | ||||
* | Remove some lying comments. | Linus Nordberg | 2014-09-10 | 1 | -3/+1 |
| | |||||
* | Indent properly. | Linus Nordberg | 2014-09-10 | 1 | -4/+4 |
| | |||||
* | Add fun specs. | Linus Nordberg | 2014-09-10 | 1 | -0/+3 |
| | |||||
* | Make dialyzer happier. | Linus Nordberg | 2014-09-10 | 1 | -1/+1 |
| | | | | V = -1 is a valid tree version. | ||||
* | Handle empty tree. | Linus Nordberg | 2014-09-10 | 1 | -0/+2 |
| | |||||
* | New hash tree implementation, using an ETS table for the hashes. | Linus Nordberg | 2014-09-09 | 1 | -371/+189 |
| | | | | | Also, add an untested entry storage implementation, using multiple DETS tables. | ||||
* | Add licensing information. | Linus Nordberg | 2014-06-09 | 1 | -0/+2 |
| | |||||
* | Add explanatory header. | Linus Nordberg | 2014-06-05 | 1 | -0/+22 |
| | |||||
* | Don't use maps. | Linus Nordberg | 2014-06-02 | 1 | -21/+28 |
| | | | | We want to support R16 too. | ||||
* | Clean upp append/2, append/3 a bit. | Linus Nordberg | 2014-06-01 | 1 | -9/+8 |
| | |||||
* | Language. | Linus Nordberg | 2014-06-01 | 1 | -6/+6 |
| | |||||
* | Clean up the mkhash / gethash name mess a bit. | Linus Nordberg | 2014-06-01 | 1 | -9/+8 |
| | |||||
* | Implement audit_path/2. | Linus Nordberg | 2014-06-01 | 1 | -19/+54 |
| | |||||
* | Add note about appending trees. | Linus Nordberg | 2014-06-01 | 1 | -6/+10 |
| | | | | Also remove unused code and clearify append/1. | ||||
* | Implement path/1 for testing. | Linus Nordberg | 2014-06-01 | 1 | -4/+44 |
| | |||||
* | Remove a debug printout. | Linus Nordberg | 2014-05-07 | 1 | -1/+0 |
| | | | | In a test. | ||||
* | Function documentation. | Linus Nordberg | 2014-05-07 | 1 | -13/+23 |
| | |||||
* | Formatting. | Linus Nordberg | 2014-05-07 | 1 | -10/+13 |
| | |||||
* | Remove support for crypto:sha(). | Linus Nordberg | 2014-05-07 | 1 | -11/+1 |
| | | | | We're not on R15 any more. | ||||
* | Doc and placeholders for audit path and consistency proof functions. | Linus Nordberg | 2014-05-07 | 1 | -6/+41 |
| | |||||
* | Fix bug with adding first element of empty tree. | Linus Nordberg | 2014-04-26 | 1 | -6/+17 |
| | | | | And tests! | ||||
* | Won't test sth's in ht. | Linus Nordberg | 2014-04-26 | 1 | -3/+0 |
| | |||||
* | Rearrange tests. | Linus Nordberg | 2014-04-26 | 1 | -36/+37 |
| | | | | Also, don't build 1024 trees. | ||||
* | Don't export tree_version/1 but add size/1. | Linus Nordberg | 2014-04-26 | 1 | -8/+11 |
| | |||||
* | Add some more internal tests to ht. | Linus Nordberg | 2014-04-25 | 1 | -2/+27 |
| |