Sync messages encode changes as length prefixed byte arrays. We were
calculating the length using the uncompressed bytes of a change but
encoding the bytes of the change using the (possibly) compressed bytes.
This meant that if a change was large enough to compress then it would
fail to decode. Switch to using uncompressed bytes in sync messages.
Implement parsing the binary format using the new parser library and the
new encoding types. This is superior to the previous parsing
implementation in that invalid data should never cause panics and it
exposes and interface to construct an OpSet from a saved document much
more efficiently.
Signed-off-by: Alex Good <alex@memoryandthought.me>
Op IDs in the OpSet are represented using an index into a set of actor
IDs. This is efficient but requires conversion when reading and
writing from storage (where the set of actors might be different from
ths in the OpSet). Add a trait for converting between different
representations of an OpID.
Signed-off-by: Alex Good <alex@memoryandthought.me>
as `AMgetChangeByHash()`.
Add the `AM_CHANGE_HASH_SIZE` macro define constant for
`AMgetChangeByHash()`.
Replace the literal `32` with the `automerge::types::HASH_SIZE` constant.
Expose `automerge::AutoCommit::splice()` as `AMsplice()`.
Add the `automerge::error::AutomergeError::InvalidValueType` variant for
`AMsplice()`.
Add push functionality to `AMspliceText()`.
Fix some documentation content bugs.
Fix some documentation formatting bugs.
The ordering of opids in the successor and predecessors of an op is
relevant when encoding because inconsistent ordering changes the
hashgraph. This means we must maintain the invariant that opids are
encoded in ascending lamport order. We have been maintaining this
invariant in the encoding implementation - however, this is not ideal
because it requires allocating for every op in the change when we commit
a transaction.
Add `types::OpIds` and use it in place of `Vec<OpId>` for `Op::succ` and
`Op::pred`. `OpIds` maintains the invariant that the IDs it contains
must be ordered with respect to some comparator function - which is
always `OpSetMetadata::lamport_cmp`. Remove the sorting of opids in
SuccEncoder::append.
commit e1f8d769f4
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 10 08:53:07 2022 -0500
update authors
commit 3e5525f1a6
Merge: f4ba17701c21abc5
Author: Orion Henry <orionz@users.noreply.github.com>
Date: Wed Mar 9 14:36:29 2022 -0500
Merge pull request #304 from jkankiewicz/c_api_exp
Fix "fmt" workflow step violations
commit 1c21abc5a3
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Wed Mar 9 11:13:01 2022 -0800
Fix CMake and Rust code formatting issues.
commit f4ba1770a9
Merge: bf1ae609f41b30d1
Author: Orion Henry <orionz@users.noreply.github.com>
Date: Wed Mar 9 12:05:58 2022 -0500
Merge pull request #300 from jkankiewicz/c_api_exp
Add unit test suites for the `AMlistSet*` and `AMmapSet*` functions
commit f41b30d118
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 22:08:36 2022 -0800
Added a brief description of the `AmObjType` enum.
Added the `AmStatus` enum to the enum docs page.
commit af7386a482
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 21:50:52 2022 -0800
Added a unit test suite for the `AMlistSet*`
functions.
commit 1eb70c6eee
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 21:42:42 2022 -0800
Added the rest of the `AMlistSet*` functions.
Started the enum tags at `1` so they won't be
inherently false.
Alphabetized enum tags for the docs.
Improved the docs.
commit 6489cba13b
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 18:01:46 2022 -0800
Alphabetize functions in the docs.
commit 74c245b82d
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 07:54:25 2022 -0800
Fix a typo in `AMmapSetObject()`'s documentation.
commit b2a879ba4e
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 06:24:22 2022 -0800
Append missing EOF linefeed.
commit fbf0f29b66
Merge: c56d54b5bf1ae609
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 01:08:12 2022 -0800
Merge branch 'c_api_exp' of https://github.com/automerge/automerge-rs into c_api_exp
commit c56d54b565
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 01:07:11 2022 -0800
Added unit test cases for the new `AMmapSet*`
functions by @orionz.
Moved the unit test cases for the `AMmapSet*` functions into their own
unit test suite.
commit 7e59b55760
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Tue Mar 8 01:01:47 2022 -0800
Edited the Doxygen documentation.
commit bf1ae60913
Author: Orion Henry <orion.henry@gmail.com>
Date: Mon Mar 7 11:59:22 2022 -0500
fmt
commit e82a7cc78e
Merge: a44e69d2965c2d56
Author: Orion Henry <orionz@users.noreply.github.com>
Date: Mon Mar 7 11:55:32 2022 -0500
Merge pull request #299 from jkankiewicz/c_api_exp
Enable unit testing of the C API
commit 965c2d56c3
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Mon Mar 7 06:37:36 2022 -0800
Enable unit testing of the C API.
commit a44e69d2c7
Author: Orion Henry <orion.henry@gmail.com>
Date: Sun Mar 6 14:00:46 2022 -0500
remove datatype mapset
commit 88153c44e7
Merge: 41512e9cc6194e97
Author: Orion Henry <orionz@users.noreply.github.com>
Date: Sun Mar 6 10:32:39 2022 -0500
Merge pull request #298 from jkankiewicz/rebase_c_api_exp
Rebase the "c_api_exp" branch on the "experiment" branch
commit c6194e9732
Merge: a2d745c841512e9c
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Sun Mar 6 01:09:56 2022 -0800
Merge branch 'c_api_exp' into rebase_c_api_exp
commit a2d745c8d9
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Sun Mar 6 00:44:37 2022 -0800
Replace the `utils::import_value` function with
the `utils::import_scalar` function.
Exclude `# Safety` comments from the documentation.
commit 0681e28b40
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 16:04:17 2022 -0500
support new as_ref api
commit 916e23fcc2
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 15:56:27 2022 -0500
fmt
commit 71cd6a1f18
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 15:54:38 2022 -0500
lock data at 64 bit - no c_long
commit e00bd4c201
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 15:27:55 2022 -0500
verbose
commit 39d157c554
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 14:56:23 2022 -0500
clippy cleanup
commit 7f650fb8e0
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Wed Feb 23 02:14:06 2022 -0800
Added Doxygen documentation generation.
Renamed `AMDatatype` to `AmDataType`.
Reorganized the `AmDataType` tags.
Renamed `AMfree()` to `AMdestroy()`.
Renamed `AMclone()` to `AMdup()`.
commit b0b803eef8
Author: Orion Henry <orion.henry@gmail.com>
Date: Tue Feb 22 11:30:42 2022 -0500
get simple test passing
commit cab9017ffa
Author: Orion Henry <orion.henry@gmail.com>
Date: Wed Feb 9 15:50:44 2022 -0500
rework to return a queriable result
commit a557e848f3
Author: Jason Kankiewicz <you@example.com>
Date: Mon Feb 14 14:38:00 2022 -0800
Add a CI step to run the CMake build of the C bindings for @alexjg.
commit c8c0c72f3b
Author: Jason Kankiewicz <you@example.com>
Date: Mon Feb 14 14:09:58 2022 -0800
Add CMake instructions for @orionz.
commit fb62c4b02a
Author: Jason Kankiewicz <you@example.com>
Date: Thu Feb 10 23:28:54 2022 -0800
Add CMake support.
commit 7bc3bb6850
Author: Jason Kankiewicz <you@example.com>
Date: Thu Feb 10 22:49:53 2022 -0800
Replace *intptr_t in C function signatures.
commit 60395a2db0
Author: Orion Henry <orion.henry@gmail.com>
Date: Sun Feb 6 18:59:19 2022 -0500
am_pop and am_pop_value
commit b1e88047d2
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Feb 3 19:43:36 2022 -0500
break the ground
commit 41512e9c78
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 16:04:17 2022 -0500
support new as_ref api
commit bcee6a9623
Merge: cf98f78d9a89db3f
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 15:58:19 2022 -0500
Merge remote-tracking branch 'origin/experiment' into c_api_exp
commit cf98f78dd1
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 15:56:27 2022 -0500
fmt
commit 3c1f449c5c
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 15:54:38 2022 -0500
lock data at 64 bit - no c_long
commit 2c2ec0b0c5
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 15:27:55 2022 -0500
verbose
commit b72b9c989a
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Mar 3 14:56:23 2022 -0500
clippy cleanup
commit 3ba28f91cc
Author: Jason Kankiewicz <jason.kankiewicz@gmail.com>
Date: Wed Feb 23 02:14:06 2022 -0800
Added Doxygen documentation generation.
Renamed `AMDatatype` to `AmDataType`.
Reorganized the `AmDataType` tags.
Renamed `AMfree()` to `AMdestroy()`.
Renamed `AMclone()` to `AMdup()`.
commit 8564e5b753
Author: Orion Henry <orion.henry@gmail.com>
Date: Tue Feb 22 11:30:42 2022 -0500
get simple test passing
commit 60835e6ae7
Author: Orion Henry <orion.henry@gmail.com>
Date: Wed Feb 9 15:50:44 2022 -0500
rework to return a queriable result
commit 89466d9e8c
Author: Jason Kankiewicz <you@example.com>
Date: Mon Feb 14 14:38:00 2022 -0800
Add a CI step to run the CMake build of the C bindings for @alexjg.
commit e2485bd5fd
Author: Jason Kankiewicz <you@example.com>
Date: Mon Feb 14 14:09:58 2022 -0800
Add CMake instructions for @orionz.
commit b5cc7dd63d
Author: Jason Kankiewicz <you@example.com>
Date: Thu Feb 10 23:28:54 2022 -0800
Add CMake support.
commit 685536f0cf
Author: Jason Kankiewicz <you@example.com>
Date: Thu Feb 10 22:49:53 2022 -0800
Replace *intptr_t in C function signatures.
commit c1c6e7bb66
Author: Orion Henry <orion.henry@gmail.com>
Date: Sun Feb 6 18:59:19 2022 -0500
am_pop and am_pop_value
commit e68c8d347e
Author: Orion Henry <orion.henry@gmail.com>
Date: Thu Feb 3 19:43:36 2022 -0500
break the ground
- Commit now returns just a single hash rather than a vec. Since the
change we create from committing has all of the heads as deps there
can only be one hash/head after committing.
- Apply changes now takes a Vec rather than a slice. This avoids having
to clone them inside.
- transact_with now passes the result of the closure to the commit
options function
- Remove patch struct
- Change receive_sync_message to return a () instead of the
`Option<Patch>`
- Change `Transaction*` structs to just `*` and use the transaction
module
- Make CommitOptions fields public
Default can be a footgun and confuse users, it was used internally but
that now uses the `from` impls. Also, opidat wasn't used and doesn't
seem to need to be public.
Rather than returning an OpID for every mutation, we now return an
`Option<ObjId>`. This is `Some` only when a `make*` operation was
applied. This `ObjID` is an opaque type which can be used with any
document.
