Commit graph

  • e97ca9d1f9 import/export of ids Orion Henry 2021-09-23 18:43:03 -0400
  • 5a26f8fcd1 Add missing licenses Alex Good 2021-09-23 23:41:51 +0100
  • 22342bbbc1 fmt Alex Good 2021-09-20 15:52:10 +0100
  • 899e4584b2 Re-export errors Alex Good 2021-09-20 15:39:46 +0100
  • 33185d9d6c Only run on things targetting main Andrew Jeffery 2021-09-15 22:02:34 +0100
  • 96571e9a6f Separate out clippy Andrew Jeffery 2021-09-15 21:58:07 +0100
  • c730a7fb3a Tidy up wasm testing Andrew Jeffery 2021-09-15 21:56:32 +0100
  • 3d7f82eb46 Actually, just specify the dependency path Andrew Jeffery 2021-09-15 21:48:35 +0100
  • 502211ed92 Remove caching yarn Andrew Jeffery 2021-09-15 21:47:21 +0100
  • 3622ec5fde Remove old travis Andrew Jeffery 2021-09-15 21:41:07 +0100
  • 4d0a289de6 Split to multiple jobs Andrew Jeffery 2021-09-15 21:35:40 +0100
  • e8a6a8c129 Hide test Andrew Jeffery 2021-09-15 21:33:02 +0100
  • 365b21b9d2 Hide failing test in CI Andrew Jeffery 2021-09-15 21:25:07 +0100
  • 73f7b8591c Revert "Hide test that has weird CI behaviour" Andrew Jeffery 2021-09-15 21:24:06 +0100
  • 717080e42b Hide test that has weird CI behaviour Andrew Jeffery 2021-09-15 21:16:51 +0100
  • 142657b01b Reduce proptest size Andrew Jeffery 2021-09-14 22:34:54 +0100
  • 5984a537d6 Try caching Andrew Jeffery 2021-09-14 22:04:59 +0100
  • 6ed45ce627 Add names Andrew Jeffery 2021-09-14 22:01:01 +0100
  • 69736437b2 Add more steps Andrew Jeffery 2021-09-14 21:57:59 +0100
  • cf9e47eb58 Add initial github actions setup Andrew Jeffery 2021-09-14 21:49:59 +0100
  • 94769e2dae
    Sequence tree (#236) Andrew Jeffery 2021-09-14 13:38:15 +0100
  • 1afeb1a30c Remove mut index Andrew Jeffery 2021-09-13 23:42:34 +0100
  • 0dcd3b628b Tidy up set to remove mut index Andrew Jeffery 2021-09-13 22:52:56 +0100
  • f9a300c23d Tidy up root insert Andrew Jeffery 2021-09-13 22:52:07 +0100
  • 9581900ee8 Tidy up insert_into_non_full_node Andrew Jeffery 2021-09-13 22:10:29 +0100
  • 3ef9daab9f Document public functions and rename push_back to push Andrew Jeffery 2021-09-13 21:57:29 +0100
  • c729c4a59c wip Orion Henry 2021-09-11 15:00:12 -0400
  • 7d335dd4b8 Make proptest work with wasm Andrew Jeffery 2021-09-04 22:13:29 +0100
  • 0c74bd8073 Add more info to panic Andrew Jeffery 2021-09-04 21:05:17 +0100
  • f5d60f0a26 Fixup set and gets Andrew Jeffery 2021-09-04 21:04:01 +0100
  • 0be0ef9d92 Cleanup Andrew Jeffery 2021-09-04 18:05:37 +0100
  • 356d148fc7 Change calculate_length to check Andrew Jeffery 2021-09-04 16:39:33 +0100
  • cae64714a2 Add intoiter Andrew Jeffery 2021-09-04 16:39:05 +0100
  • a598444b1d Hide B Andrew Jeffery 2021-09-04 13:32:37 +0100
  • 2cbc029e83 Push rather than insert at start Andrew Jeffery 2021-09-04 12:28:24 +0100
  • c8f0904a84 Remove use min Andrew Jeffery 2021-09-04 12:10:54 +0100
  • 2bff9438c4 Fixup moving values around during removal Andrew Jeffery 2021-09-04 12:10:32 +0100
  • 0b5ac99664 Update tests Andrew Jeffery 2021-09-04 01:33:01 +0100
  • 8baaa5848a Re-enable some code Andrew Jeffery 2021-09-04 00:42:13 +0100
  • 529842803d Use higher B Andrew Jeffery 2021-09-03 23:53:50 +0100
  • 4bcec0d675 Clean up dependencies Andrew Jeffery 2021-09-03 23:29:28 +0100
  • 0b08302f01 Increase proptest size Andrew Jeffery 2021-09-03 23:19:49 +0100
  • 007bd2ca73 Clippy fixes Andrew Jeffery 2021-09-03 23:14:21 +0100
  • 66efbea38d Fixup tests Andrew Jeffery 2021-09-03 23:06:22 +0100
  • 5c22d93621 Make order a const on the struct Andrew Jeffery 2021-09-03 22:53:33 +0100
  • 19406e202c Print time for entire trace Andrew Jeffery 2021-09-03 22:42:53 +0100
  • ec1ea96e73 Remove useless comment Andrew Jeffery 2021-09-03 22:42:42 +0100
  • 6abc7f12d9 Use debug_assertions and change clone to remove Andrew Jeffery 2021-09-03 22:41:20 +0100
  • 607487a510 Fixup total_index in removing element from non_leaf Andrew Jeffery 2021-09-03 22:32:39 +0100
  • d526c5576e Actually find predecessor by index Andrew Jeffery 2021-09-03 22:20:17 +0100
  • 8dd7d7ab57 Add removal proptest Andrew Jeffery 2021-08-29 23:52:52 +0100
  • bf1b5e747b Don't change length of successor after remove Andrew Jeffery 2021-08-27 22:52:53 +0100
  • 26ae835d3b Adjust child_index when removing predecessor Andrew Jeffery 2021-08-27 12:18:56 +0100
  • 76eadb8af2 Add more remove Andrew Jeffery 2021-08-26 08:36:43 +0100
  • 2124df9d0f Store length in the nodes Andrew Jeffery 2021-08-25 21:11:34 +0100
  • 59cab16038 Add some safety assertions and fixes Andrew Jeffery 2021-08-25 08:34:22 +0100
  • 4d9beb5290 Small clippy fixes Andrew Jeffery 2021-08-24 23:24:32 +0100
  • 941e22cd05 Box contents to reduce memcopying Andrew Jeffery 2021-08-24 22:47:50 +0100
  • 78f3bf9e14 Remove dbg Andrew Jeffery 2021-08-24 22:34:02 +0100
  • 05da0b7bff Add iterator and tests Andrew Jeffery 2021-08-24 22:03:20 +0100
  • 80203203d6 Fixup child calculations Andrew Jeffery 2021-08-23 23:37:26 +0100
  • ed202739ac Fixup cumulative_len Andrew Jeffery 2021-08-23 23:16:42 +0100
  • 40ff28e349 Use smaller T Andrew Jeffery 2021-08-23 23:16:34 +0100
  • 142525e6dc Add is_leaf utility function Andrew Jeffery 2021-08-23 23:14:36 +0100
  • 5ee932eea1 Implement finding the child to insert into Andrew Jeffery 2021-08-23 23:11:13 +0100
  • 081d311e1f Add initial work on remove Andrew Jeffery 2021-08-23 22:08:27 +0100
  • 3ec3d02fd3 Add some basic tests Andrew Jeffery 2021-08-23 09:15:57 +0100
  • ff3ab1dfad Implement set Andrew Jeffery 2021-08-23 09:15:52 +0100
  • b19a79f88d Fixup index calculation Andrew Jeffery 2021-08-23 09:15:35 +0100
  • f8ca30e022 Remove FULL_AMOUNT Andrew Jeffery 2021-08-23 09:15:29 +0100
  • 8f7f1abc2a Try following C++ implementation Andrew Jeffery 2021-08-21 14:56:51 +0100
  • 8244f23852 Start switching to btree Andrew Jeffery 2021-08-13 08:48:37 +0100
  • 869ceb0f73 Fix bugs? Andrew Jeffery 2021-08-12 23:18:52 +0100
  • 9c294ce0d7 Add asserts and fix bug in len Andrew Jeffery 2021-08-12 23:13:19 +0100
  • bacf3c5ddf Try implementing some splitting Andrew Jeffery 2021-08-12 22:49:29 +0100
  • 1c378aa048 Start moving to rle leaves Andrew Jeffery 2021-08-12 22:18:57 +0100
  • dccf3e2275 Add len to leaf Andrew Jeffery 2021-08-12 21:31:40 +0100
  • 33b4f8fea2 Move leaf to use {} syntax Andrew Jeffery 2021-08-12 21:29:27 +0100
  • 8098b604ec Remove SequenceTreeNode as it was useless Andrew Jeffery 2021-08-12 21:23:56 +0100
  • 3b85e55fb3 Reduce cloning Andrew Jeffery 2021-08-09 19:13:44 +0100
  • 50dd4281ea Move len into node Andrew Jeffery 2021-08-09 18:20:32 +0100
  • ff2e2e2e8e Implement set Andrew Jeffery 2021-08-09 18:15:08 +0100
  • f6320d2dad Use tree Andrew Jeffery 2021-08-09 18:00:56 +0100
  • da84af92a0 Integrate sequence tree work Andrew Jeffery 2021-07-05 08:43:46 +0100
  • 41803cd985 Initial sequence tree Andrew Jeffery 2021-07-04 16:09:32 +0100
  • 32d3880006 simple test working Orion Henry 2021-09-03 16:51:36 -0400
  • 6feb653511 Add a note on order of operations Martin Kleppmann 2021-08-31 16:08:39 +0100
  • 8c93be2b62 init Orion Henry 2021-08-30 14:09:14 -0400
  • d27e44954e Document defaults on options constructors Andrew Jeffery 2021-07-30 13:03:20 +0100
  • cf7fa98795 Make ValueSchema functions public Andrew Jeffery 2021-07-30 13:03:07 +0100
  • 34335578c9 Import collections rather than duplicate path Andrew Jeffery 2021-07-30 13:02:56 +0100
  • ba83159232 Make a rootschema compulsory Andrew Jeffery 2021-07-30 12:55:19 +0100
  • 21eecc3f3a Add semicolons Andrew Jeffery 2021-07-30 12:44:40 +0100
  • 2b551ca88b Fixup uses Andrew Jeffery 2021-07-30 11:25:19 +0100
  • 45c84112be Just derive debug on frontend Andrew Jeffery 2021-07-30 11:25:10 +0100
  • d1842e7f4d Document usage of schema Andrew Jeffery 2021-07-28 18:10:21 +0100
  • e32a8e019a Document top schema Andrew Jeffery 2021-07-28 18:07:52 +0100
  • e4b84aaf8e Document options some more Andrew Jeffery 2021-07-28 18:02:23 +0100
  • 641c467e25 StateTreeSortedMap std -> stsm Andrew Jeffery 2021-07-28 15:39:11 +0100
  • b5742c5c2a Remove extra options Andrew Jeffery 2021-07-28 14:07:41 +0100