github.com/hyperhyperspace/hyperhyperspace-core commits

add dummy test so the file is not empty when WebRTC is not available

b1bd90a21f02da8af269f7718bcdf06ad673d3bb authored about 1 year ago by Santi Bazerque <[email protected]>

do not execute shared group tests if WebRTC is not available

6daf4970e37906f908cd3c5f22fe83d76232905b authored about 1 year ago by Santi Bazerque <[email protected]>

do not use WebRTC when it is not available (undo tests)

3a696a3276ee5e04a132426811ea42ab9dc7dce4 authored about 1 year ago by Santi Bazerque <[email protected]>

fixed port number for new ws-based tests

a66eac1275376510e1cbff326c2ce261789aea6a authored about 1 year ago by Santi Bazerque <[email protected]>

do not run tests that need a WebRTC implementation if there isn't one available

b75b06703875ec5167821e721ba6a1174f7b30a1 authored about 1 year ago by Santi Bazerque <[email protected]>

added a method to add many entries at once

8748890863ebaa85ff38ba2c9df1bddffc07132c authored over 1 year ago by Santi Bazerque <[email protected]>

- fixed bigint encoding on automatic literalization

- fixed inverted parameter usage in PositiveCounter.shouldReplaceCurrent
- fixed PositiveCounter....

523f787e518db985a40b1c25afc6aeca554d5dd1 authored over 1 year ago by Santi Bazerque <[email protected]>

fixed bug checking predecessors to determine forkable op eligiblity

added tests

4de3c7860d08fe75e050a5060f7ea250020050ca authored over 1 year ago by Santi Bazerque <[email protected]>

- added support for bigints in HashedObjects

- fixed array iteration error in ForkableObject
- corrected invocation to applyNewOp in PositiveC...

e7659ee23eaf63358c45601aa90465d93d22e800 authored over 1 year ago by Santi Bazerque <[email protected]>

fixed circular import issues

5a661d458bef7d71761f18540726c237b4ddfb4e authored over 1 year ago by Santi Bazerque <[email protected]>

added some docs

c838064f7f65daa37f38b809642656e3763ea5ff authored over 1 year ago by Santi Bazerque <[email protected]>

removed some instance variables that were left from before the big forkable types refactor

fb20193ce7d33ac13a3ac3aa73ece6512c615b42 authored over 1 year ago by Santi Bazerque <[email protected]>

completed implementation of PositiveCounter using forkable types.

51ba0e2aac80057a0108aaec05eccf9cb6d243a8 authored over 1 year ago by Santi Bazerque <[email protected]>

updated logbook after forkable types refactor, added logic to find fork point when creating a MergeOp

a5c8f7113569b64f828ee014ea7b82b81aae7fe5 authored over 1 year ago by Santi Bazerque <[email protected]>

added sub-package include file for "forkable" folder

96227d7cd441ef2b0c19bb95efeec0192a7beb78 authored over 1 year ago by Santi Bazerque <[email protected]>

big refactor: linear types became forkable types. we both linear ops and merge ops in there now. all is well.

cc8ecca2d8ac16ecbba47806ca77c0b1cdfa9fa8 authored over 1 year ago by Santi Bazerque <[email protected]>

more work on linearizability - first linearizable type for testing, WIP

0356f21c1620e30d7ff8cbdf5889db9ca0838f52 authored over 1 year ago by Santi Bazerque <[email protected]>

fix: take into account that some objects may be in the "references" parameter and not in the store during validation.

e56637823d9c94c3c70451fde7f4126635b2b722 authored over 1 year ago by Santi Bazerque <[email protected]>

committing first version of linearizable types + the basic state transition logbook that builds on them

188e296fc2309f8407b44d50297b034d2ed21927 authored over 1 year ago by Santi Bazerque <[email protected]>

fixed checkpoints

f343b9e8e4de7c23bc3dea346295a0bf148e6b55 authored almost 2 years ago by Santi Bazerque <[email protected]>

added a worker-accessible memory backend, that can be used by the mesh when running as a web worker

c87a5c0c5e54c82ef0471896175bd5ff6b92b660 authored almost 2 years ago by Santi Bazerque <[email protected]>

fixed bug where validation was not correctly recoursig over subobjects, fixed another bug related to references in sync'd objects

be1b073e8105b9e11590d8f1b06e6b0839a6019f authored almost 2 years ago by Santi Bazerque <[email protected]>

fixed bug in sync where some references necessary for validation would not be de-literalized, fixed vulnerability where synchronizer would trust the dependency extraction present in literals

e5ea34c9a51f45839445cb23149dd0bd694a0a95 authored almost 2 years ago by Santi Bazerque <[email protected]>

fixed bug when creating a CausalArray checkpoint

21899ef455a8564fb89b4a6f1ab70b131c644299 authored almost 2 years ago by Santi Bazerque <[email protected]>

changed dependency collection in literalization preventing unnecessary hashing

f2dd388f6629cc019c679e427ed3ad9ae6ee231c authored almost 2 years ago by Santi Bazerque <[email protected]>

- cache the last literalization in HashedObject, and try re-use it to havind re-hashing if the object hasn't changed in repeated calls to hash()

- be able to re-use these cached literalizations for a faster toContext (getLastContext, similar ...

2d1899b60cfd22c9b859f36b19b9f853dbdf4b47 authored almost 2 years ago by Santi Bazerque <[email protected]>

Lots of speed optimizations, WIP

c17ecbbe54eb3c3f468eb2fe648951a0988443be authored almost 2 years ago by Santi Bazerque <[email protected]>

do not re-schedule auto checkpoint timers if no changes were loadad in loadAllChanges

6f41f5113423bfd62c4c9ab5e10ab0d37ec1bbb5 authored almost 2 years ago by Santi Bazerque <[email protected]>

Added a function to the store that allows loading plain literals when searching for objects by class, reference, etc. This is useful to speed up the before-auto-checkpoint checks, that just need to see if such objects exist without actually de-literalizing 'em.

5a49510145e0f1da797bb3f6366798e81aa41a33 authored almost 2 years ago by Santi Bazerque <[email protected]>

OK patched a few holes in the auto checkpoint logic, seems solid now. two things need work:

- I think the store needs to check that we're not overriding an newer checkpoint with an older o...

1b3679dd27dfdb061eb600d611faa3a979587aba authored almost 2 years ago by Santi Bazerque <[email protected]>

checkpoints can now be created manually, by calling saveCheckpoint() on MutableObjects that support them, but there's now also an auto checkpointing logic, that works either when a specified amount of time without changes is elapsed (default: 5 mins) or a given amount of ops are created (16 by default). Checkpoints are scheduled with a predefined delay, and only applied if there are no further changes.

437a908301ae769095b1722f61e9a29e8389b57c authored almost 2 years ago by Santi Bazerque <[email protected]>

added a function to the store's Backend interface for retrieving only a Checkpoint's metadata, ignoring the actual exported state (to be used for performantly checking if a new checkpoint is necessary)

65fe52477bcc18ff84923ad69a978854d2c35da4 authored almost 2 years ago by Santi Bazerque <[email protected]>

added the hash of the last op that was loaded from the store explicitly to the checkpoint data structure (before it was being guessed from terminalOps, but this could lead to incorrect checkpoints if the order in which the ops were applied does not match the order in which their were stored, and that can happen when there are concurrent mutations)

only apply a checkpoint to an unmodified object: otherwise, if unsaved ops have been applied, th...

f979a057ef3a96144350eedfcb729ddb931a0f13 authored almost 2 years ago by Santi Bazerque <[email protected]>

completed implementation of jumping to a given object (given its hash) when searching the store by class reference, object reference, etc. + simplified the Backend abstraction (added a "startOn" field to search params, that computes the cursor start value from the starting object's hash)

4ba0bfebbde85abf653ddda124acb57fe5cfba86 authored almost 2 years ago by Santi Bazerque <[email protected]>

Merge pull request #49 from hyperhyperspace/idb-checkpoint-backend

Save/load checkpoints with IndexedDB backend

51f0d5ddef0a2dce898e187c206eb76ee76c971a authored almost 2 years ago by Micah <[email protected]>

fix CausalArray checkpoint bug

b1e1697e9222b2835e240a9b96e884770281f71b authored almost 2 years ago by Micah <[email protected]>

re-set resources for mutableContents

ac2f8a01a26fe1d2c8eb8249d3a27b9235fcd49b authored almost 2 years ago by Micah <[email protected]>

re-set resources for restored checkpoints

3c20b218ad3703892229508576ffa090847babb7 authored almost 2 years ago by Micah <[email protected]>

added an event to signal that a checkpoint has been restored

40a95a842bbb1c23097082688f7d78d388948326 authored almost 2 years ago by Santi Bazerque <[email protected]>

WIP loading from checkpoints

6051e02f92b432de293b17470f687624f2b2c6e3 authored almost 2 years ago by Micah <[email protected]>

Save/load checkpoints with IndexedDB backend

ec6eb2c83c99c6e3a38db1e3307443a0ab7c9e17 authored almost 2 years ago by Micah <[email protected]>

advertise checkpoint support in implemented types

d08b50a4457eeb298b0b18bce9238aff09d257fa authored almost 2 years ago by Micah <[email protected]>

basic checkpoint export/import for Causal types

553a2d143458af66783e8cda090fb00b8a2bc36d authored almost 2 years ago by Micah <[email protected]>

realized the type parametrization on MutableObject was not necessary to define an explicit type for the state export and removed it

7a90ef80d7314d266309931277ee4989e4c8b51c authored almost 2 years ago by Santi Bazerque <[email protected]>

optionally parametrize the type of the mutable state export in MutableObject

21b088bd9bf36f360cc9252b41838b395ef438aa authored almost 2 years ago by Santi Bazerque <[email protected]>

Merge pull request #48 from ylebre/fix/mutation-op-callback

update function name from addMutationCallback to addMutationOpCallback

8ec35b7c800c59bdee72805fbcf34cee5154aa75 authored almost 2 years ago by Santi Bazerque <[email protected]>

update function name from addMutationCallback to addMutationOpCallback

04faaf1b3cf2fa4b45f17e4bf8bdf09e0bf821ed authored almost 2 years ago by Yvo Brevoort <[email protected]>

added store where missing in other tests

45f94797087d18e23e2842158d1fe7161dfdf11d authored almost 2 years ago by Santi Bazerque <[email protected]>

fixed tests renumbering from last commit, added missing store in CHK04

4d70f8f01f782f6e0477198bc4671671d162b2c3 authored almost 2 years ago by Santi Bazerque <[email protected]>

checkpoint tests, renumbered, WIP

5cc59505666390e26782cad1d622febc0e115581 authored almost 2 years ago by Santi Bazerque <[email protected]>

Merge branch 'checkpoints'

b912a0274d98d66f3e9f704b3ab96df8a5a313e7 authored almost 2 years ago by Micah <[email protected]>

GrowOnlySet import/export and more tests

Adds tests for MutableObjects with HashedObject references/members

c61eddff7e14295622403b21d423c2fd1b7b5396 authored almost 2 years ago by Micah <[email protected]>

Merge pull request #47 from hyperhyperspace/checkpoints

Mutable type checkpoints and high level tests

dccd19c0957f83470aa1041c455bb6b86eca0171 authored almost 2 years ago by Santi Bazerque <[email protected]>

MultiMap.fromEntries

c95510b54a41a7cd7ea006897ed5fd0ece255d5d authored almost 2 years ago by Micah <[email protected]>

Mutable checkpoint fixes and high level tests

a21ac144bc5fcbbc6f5fb180375239f208d54297 authored almost 2 years ago by Micah <[email protected]>

Merge branch 'master' of https://github.com/hyperhyperspace/hyperhyperspace-core

b804cf97114fb6b819b769d4753cdcc9e42ba71f authored almost 2 years ago by Santi Bazerque <[email protected]>

moved to a "logbook" subdirectory

aaae0a4c41d156a10aaa40ab9321f1ab6406aa9f authored almost 2 years ago by Santi Bazerque <[email protected]>

WIP

51688a0718d0500bf419962069416d1d38bde8e6 authored almost 2 years ago by Santi Bazerque <[email protected]>

wrap call to restore checkpoint in a try/catch for now, until checkpointing is ready

d21baa4e7f2030efeaade61ca0ea687dd4c2bda2 authored almost 2 years ago by Santi Bazerque <[email protected]>

Merge pull request #44 from hyperhyperspace/checkpoints

WIP checkpoint export/import for mutable types

47ec68292e7c145edbf0afd7575a082a45e60eb3 authored almost 2 years ago by Santi Bazerque <[email protected]>

using a LiteralContext to save the literalized objects in the state checkpoint

9368de8060012b5eebf10a31d67ed3779b146116 authored almost 2 years ago by Santi Bazerque <[email protected]>

WIP checkpoint export/import

6636493aa257a5adc6e4d536499eac6b80dbb234 authored almost 2 years ago by Micah <[email protected]>

added the ability to skip to a given object when searching the store by class, by reference to an object, etc.

2169a30849575229f9ad3f49a9c57fe6d3e0164d authored almost 2 years ago by Santi Bazerque <[email protected]>

Rudimentary checkpoint support for MutableReference

5d351cca3492184d0513a038924a85a0bf6f82b9 authored almost 2 years ago by Micah <[email protected]>

fixed validation for reference update op: was missing the either HashedObject or pure javascript literal part!

39949fac761a701a054493b0a100a0fa18b009a9 authored almost 2 years ago by Santi Bazerque <[email protected]>

added a start for a checkpointing implementation

e7e00e4f596fb8813a30ac982df5ea660eec9caa authored almost 2 years ago by Santi Bazerque <[email protected]>

state transition logs - WIP

74bdc260dd3ac588d6b1fcfefc3d6961778ccc03 authored almost 2 years ago by Santi Bazerque <[email protected]>

periodically check if peers are still valid, terminate connections when they're not

be67698447d9d823f5a9a9e00123add5762542d5 authored almost 2 years ago by Santi Bazerque <[email protected]>

fixed version number

2cbe8f15e9936781da3f6e14cc1954e8a0ae04ad authored almost 2 years ago by Santi Bazerque <[email protected]>

bumped version number to 0.12.0

21ad7e95a04fa39644adc374d8dc066537ab0ff4 authored almost 2 years ago by Santi Bazerque <[email protected]>

fixed bug on HashedObject's clone: meta props _lastSignature and _signOnSave were only being copied to the clone's root object, not its fields

2b79055a495c7955f279707af48ae6180f11bec2 authored almost 2 years ago by Santi Bazerque <[email protected]>

cleaned up the "seen" parameter in setResources after Micah's optimization made that unnecessary

c7cead29208b83642246d206eff7412cedf54893 authored almost 2 years ago by Santi Bazerque <[email protected]>

Merge branch 'master' of https://github.com/hyperhyperspace/hyperhyperspace-core

09edf0eb051b600f7883f930ba40bbe478deebc9 authored almost 2 years ago by Santi Bazerque <[email protected]>

use the same context for loadAllChanges whilst loading an object from the store

fbd2c415229f038e677a9ad1dc73f195bdc127a3 authored almost 2 years ago by Santi Bazerque <[email protected]>

Set `HashedObject._resources` less vigorously

dcb0a8a37148c17587bb0ef62a923442295ddd4e authored almost 2 years ago by Micah <[email protected]>

fixed caching error in StateGossipAgent (a state was cached while a sync agent was not active, and was not being passed when it became active)

0aeada44914e1e7196a05331d57d9bedeacb222c authored almost 2 years ago by Santi Bazerque <[email protected]>

add a version string to SpaceEntryPoints

c52f221d228424c08eea70a388dc9c20519b9e35 authored about 2 years ago by Santi Bazerque <[email protected]>

fix: the gossip agent was not passing received states to the sync agent if the states were not new (this is an error since the sync agent may need this info if some peers go offline during sync - also: it makes the sync state reporting go haywire)

85a823135cd1535dd74f897ea81dab337f9cd1d5 authored about 2 years ago by Santi Bazerque <[email protected]>

bug fixes!

ab0bc0acb90823e6fb279b58629ba3ee078d13eb authored about 2 years ago by Santi Bazerque <[email protected]>

add `get` method to CausalArray

b0b73fa5a5fbc38ef0df966d4fc7c52fb355d1f4 authored about 2 years ago by Micah <[email protected]>

fixes for CausalReference + a couple of passing tests

6f38a7ac92c742494bf1470d69d1d46ac26c8b4a authored about 2 years ago by Santi Bazerque <[email protected]>

adding a CausalReference implementation - still untested

806ed7c1234a778ce6346932c90f84bc39a8c396 authored about 2 years ago by Santi Bazerque <[email protected]>

formatting

a4e6780b54791dd0b35de632f3e2c1eb07d35efa authored about 2 years ago by Santi Bazerque <[email protected]>

fixes to mutation event system: do not deduplicate legitimate events coming through different paths, if no cycles are formed

4009f5d57d10fd18f2bdfaafd6936c2c9cf1d032 authored about 2 years ago by Santi Bazerque <[email protected]>

bumped version to 0.11.1

a93e535c326eea19308709fc2a996115541df8cd authored about 2 years ago by Santi Bazerque <[email protected]>

bridged sync observing to/from WebWorker-based mesh.

19647e54182e77f114d752366902577a79bca4e3 authored about 2 years ago by Santi Bazerque <[email protected]>

bridged getSyncSate to the web worker! WIP

9583de431857f89f98c311ae2683c999b32d713d authored about 2 years ago by Santi Bazerque <[email protected]>

fixes to sync observability - WIP

8fecd8220a6cc1fc7a0fbacfdb1dbca106095003 authored about 2 years ago by Santi Bazerque <[email protected]>

fixes to sync state event system

5dea7f9ac1cef7b72654b4b7232515d59df26f61 authored about 2 years ago by Santi Bazerque <[email protected]>

removed old SyncObserver file, code is now in SyncObserverAgent

73f4c7da9d4316288984c7753947ea521b0b8f58 authored about 2 years ago by Santi Bazerque <[email protected]>

oops - forgot to add the new SyncObserverAgent!

fb8428abf41ca0a8960ffde5f1a4b4a0feeb1b6b authored about 2 years ago by Santi Bazerque <[email protected]>

renamed HashedObject's addMutationObserver to addObserver

added new sync state visibility APIs (WIP...)

40b4cd6afa91459eb25c1f863eea8ecf923b8c8b authored about 2 years ago by Santi Bazerque <[email protected]>

added the element as a parameter to authorizers, just make it optional

0a3f319c4a06194dae9e01d1c30de85e77a78507 authored about 2 years ago by Santi Bazerque <[email protected]>

do not set the author automatically when modifying Causal* types, even if there is a single writer

2ef95c9a44882eec372800f3a50e6e97e6f5f702 authored about 2 years ago by Santi Bazerque <[email protected]>

made the "op" parameter optional in Authorizer.attempt(op?): if it's missing, it means that the caller just wants to know if the authorization would go through, but without actually doing anything. Then added CausalSet.canAdd, CausalSet.canDelete, CausalArray.canInsert, CausalArray.canDelete using that.

6e075abe8a5eabdb62eafc3099811d2bea6170c0 authored about 2 years ago by Santi Bazerque <[email protected]>

Add `values` function to `Collection` interface

c39b3fe794146c5a403b7c1cee190dfae25abf17 authored about 2 years ago by Micah <[email protected]>

avoid replaceAll and use replace+global regexp instead, not supported in node<15

caa9d2631a83cad5cae4b5d9baa5a4fea65149f8 authored about 2 years ago by Santi Bazerque <[email protected]>

- cache hydrated objects per-remote peer in the ObjectDiscoveryAgent

- prevent re-hashing stuff in other places

e3de4b9d9d0d957168a599204771b614ca0688fd authored about 2 years ago by Santi Bazerque <[email protected]>

optimizations to do less hashing, fixes to HashedMap validation, fixes to mutation loading (do not load mutations twice for a subobject that appears in two paths), created a new faster version of prevOps causal closure in the store (had to expose insertion sequence numbers from the backend for that), do not compute closures for invalidation ops that points to ops without consequences (another optimization) and finally re-enabled fix to mutation loading in Store.load (bug was in loadAllChanges not chaining to super in MutableObject).

9a5d82340a6ef08bee0a3ad1591a46d1a557c5b4 authored about 2 years ago by Santi Bazerque <[email protected]>

just a quick check

ecd7665f108e1b090c4a781eaf4c89e0b78b096b authored about 2 years ago by Santi Bazerque <[email protected]>

Ecosyste.ms: OpenCollective

github.com/hyperhyperspace/hyperhyperspace-core