├── .github ├── ISSUE_TEMPLATE │ ├── bug-report.md │ └── feature-request.md ├── dependabot.yml ├── pull_request_template.md └── workflows │ ├── ci.yml │ ├── codeql-analysis.yml │ ├── coverage.yml │ └── safer-golangci-lint.yml ├── .gitignore ├── .golangci.yml ├── CODEOWNERS ├── CODE_OF_CONDUCT.md ├── CONTRIBUTING.md ├── LICENSE ├── NOTICE ├── README.md ├── SECURITY.md ├── array.go ├── array_bench_test.go ├── array_benchmark_test.go ├── array_data_slab.go ├── array_data_slab_decode.go ├── array_data_slab_encode.go ├── array_dump.go ├── array_extradata.go ├── array_iterator.go ├── array_metadata_slab.go ├── array_metadata_slab_decode.go ├── array_metadata_slab_encode.go ├── array_serialization_verify.go ├── array_size_consts.go ├── array_slab.go ├── array_slab_stats.go ├── array_test.go ├── array_verify.go ├── array_wrappervalue_test.go ├── blake3_regression_test.go ├── buffer.go ├── cbor_tag_nums.go ├── check-headers.sh ├── circlehash64_regression_test.go ├── cmd └── smoke │ ├── array.go │ ├── main.go │ ├── map.go │ ├── storable.go │ ├── typeinfo.go │ └── utils.go ├── codecov.yml ├── compactmap_extradata.go ├── decode.go ├── doc.go ├── encode.go ├── errors.go ├── export_test.go ├── extradata.go ├── files ├── example.jpg └── logo.png ├── flag.go ├── flag_test.go ├── go.mod ├── go.sum ├── hash.go ├── inline_utils.go ├── logs ├── 2021-07-07 │ └── README.md └── 2021-07-08 │ ├── README.md │ └── atree_short_10x.tar.gz ├── map.go ├── map_data_slab.go ├── map_data_slab_decode.go ├── map_data_slab_encode.go ├── map_dump.go ├── map_element.go ├── map_element_decode.go ├── map_element_encode.go ├── map_elements.go ├── map_elements_decode.go ├── map_elements_encode.go ├── map_elements_hashkey.go ├── map_elements_nokey.go ├── map_extradata.go ├── map_iterator.go ├── map_metadata_slab.go ├── map_metadata_slab_decode.go ├── map_metadata_slab_encode.go ├── map_serialization_verify.go ├── map_size_consts.go ├── map_slab.go ├── map_slab_stats.go ├── map_test.go ├── map_verify.go ├── map_wrappervalue_test.go ├── mapcollision_bench_test.go ├── settings.go ├── slab.go ├── slab_id.go ├── slab_id_storable.go ├── slab_test.go ├── slice_utils.go ├── slice_utils_test.go ├── storable.go ├── storable_slab.go ├── storable_test.go ├── storage.go ├── storage_bench_test.go ├── storage_health_check.go ├── storage_test.go ├── test_utils ├── expected_value_utils.go ├── storable_utils.go ├── storage_utils.go ├── typeinfo_utils.go └── value_utils.go ├── typeinfo.go ├── utils_test.go ├── value.go └── value_id.go /.github/ISSUE_TEMPLATE/bug-report.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/ISSUE_TEMPLATE/bug-report.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/feature-request.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/ISSUE_TEMPLATE/feature-request.md -------------------------------------------------------------------------------- /.github/dependabot.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/dependabot.yml -------------------------------------------------------------------------------- /.github/pull_request_template.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/pull_request_template.md -------------------------------------------------------------------------------- /.github/workflows/ci.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/workflows/ci.yml -------------------------------------------------------------------------------- /.github/workflows/codeql-analysis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/workflows/codeql-analysis.yml -------------------------------------------------------------------------------- /.github/workflows/coverage.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/workflows/coverage.yml -------------------------------------------------------------------------------- /.github/workflows/safer-golangci-lint.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.github/workflows/safer-golangci-lint.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.gitignore -------------------------------------------------------------------------------- /.golangci.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/.golangci.yml -------------------------------------------------------------------------------- /CODEOWNERS: -------------------------------------------------------------------------------- 1 | * @fxamacker @ramtinms @turbolent 2 | -------------------------------------------------------------------------------- /CODE_OF_CONDUCT.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/CODE_OF_CONDUCT.md -------------------------------------------------------------------------------- /CONTRIBUTING.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/CONTRIBUTING.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/LICENSE -------------------------------------------------------------------------------- /NOTICE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/NOTICE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/README.md -------------------------------------------------------------------------------- /SECURITY.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/SECURITY.md -------------------------------------------------------------------------------- /array.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array.go -------------------------------------------------------------------------------- /array_bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_bench_test.go -------------------------------------------------------------------------------- /array_benchmark_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_benchmark_test.go -------------------------------------------------------------------------------- /array_data_slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_data_slab.go -------------------------------------------------------------------------------- /array_data_slab_decode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_data_slab_decode.go -------------------------------------------------------------------------------- /array_data_slab_encode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_data_slab_encode.go -------------------------------------------------------------------------------- /array_dump.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_dump.go -------------------------------------------------------------------------------- /array_extradata.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_extradata.go -------------------------------------------------------------------------------- /array_iterator.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_iterator.go -------------------------------------------------------------------------------- /array_metadata_slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_metadata_slab.go -------------------------------------------------------------------------------- /array_metadata_slab_decode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_metadata_slab_decode.go -------------------------------------------------------------------------------- /array_metadata_slab_encode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_metadata_slab_encode.go -------------------------------------------------------------------------------- /array_serialization_verify.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_serialization_verify.go -------------------------------------------------------------------------------- /array_size_consts.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_size_consts.go -------------------------------------------------------------------------------- /array_slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_slab.go -------------------------------------------------------------------------------- /array_slab_stats.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_slab_stats.go -------------------------------------------------------------------------------- /array_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_test.go -------------------------------------------------------------------------------- /array_verify.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_verify.go -------------------------------------------------------------------------------- /array_wrappervalue_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/array_wrappervalue_test.go -------------------------------------------------------------------------------- /blake3_regression_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/blake3_regression_test.go -------------------------------------------------------------------------------- /buffer.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/buffer.go -------------------------------------------------------------------------------- /cbor_tag_nums.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/cbor_tag_nums.go -------------------------------------------------------------------------------- /check-headers.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/check-headers.sh -------------------------------------------------------------------------------- /circlehash64_regression_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/circlehash64_regression_test.go -------------------------------------------------------------------------------- /cmd/smoke/array.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/cmd/smoke/array.go -------------------------------------------------------------------------------- /cmd/smoke/main.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/cmd/smoke/main.go -------------------------------------------------------------------------------- /cmd/smoke/map.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/cmd/smoke/map.go -------------------------------------------------------------------------------- /cmd/smoke/storable.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/cmd/smoke/storable.go -------------------------------------------------------------------------------- /cmd/smoke/typeinfo.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/cmd/smoke/typeinfo.go -------------------------------------------------------------------------------- /cmd/smoke/utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/cmd/smoke/utils.go -------------------------------------------------------------------------------- /codecov.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/codecov.yml -------------------------------------------------------------------------------- /compactmap_extradata.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/compactmap_extradata.go -------------------------------------------------------------------------------- /decode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/decode.go -------------------------------------------------------------------------------- /doc.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/doc.go -------------------------------------------------------------------------------- /encode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/encode.go -------------------------------------------------------------------------------- /errors.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/errors.go -------------------------------------------------------------------------------- /export_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/export_test.go -------------------------------------------------------------------------------- /extradata.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/extradata.go -------------------------------------------------------------------------------- /files/example.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/files/example.jpg -------------------------------------------------------------------------------- /files/logo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/files/logo.png -------------------------------------------------------------------------------- /flag.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/flag.go -------------------------------------------------------------------------------- /flag_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/flag_test.go -------------------------------------------------------------------------------- /go.mod: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/go.mod -------------------------------------------------------------------------------- /go.sum: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/go.sum -------------------------------------------------------------------------------- /hash.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/hash.go -------------------------------------------------------------------------------- /inline_utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/inline_utils.go -------------------------------------------------------------------------------- /logs/2021-07-07/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/logs/2021-07-07/README.md -------------------------------------------------------------------------------- /logs/2021-07-08/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/logs/2021-07-08/README.md -------------------------------------------------------------------------------- /logs/2021-07-08/atree_short_10x.tar.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/logs/2021-07-08/atree_short_10x.tar.gz -------------------------------------------------------------------------------- /map.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map.go -------------------------------------------------------------------------------- /map_data_slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_data_slab.go -------------------------------------------------------------------------------- /map_data_slab_decode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_data_slab_decode.go -------------------------------------------------------------------------------- /map_data_slab_encode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_data_slab_encode.go -------------------------------------------------------------------------------- /map_dump.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_dump.go -------------------------------------------------------------------------------- /map_element.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_element.go -------------------------------------------------------------------------------- /map_element_decode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_element_decode.go -------------------------------------------------------------------------------- /map_element_encode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_element_encode.go -------------------------------------------------------------------------------- /map_elements.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_elements.go -------------------------------------------------------------------------------- /map_elements_decode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_elements_decode.go -------------------------------------------------------------------------------- /map_elements_encode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_elements_encode.go -------------------------------------------------------------------------------- /map_elements_hashkey.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_elements_hashkey.go -------------------------------------------------------------------------------- /map_elements_nokey.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_elements_nokey.go -------------------------------------------------------------------------------- /map_extradata.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_extradata.go -------------------------------------------------------------------------------- /map_iterator.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_iterator.go -------------------------------------------------------------------------------- /map_metadata_slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_metadata_slab.go -------------------------------------------------------------------------------- /map_metadata_slab_decode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_metadata_slab_decode.go -------------------------------------------------------------------------------- /map_metadata_slab_encode.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_metadata_slab_encode.go -------------------------------------------------------------------------------- /map_serialization_verify.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_serialization_verify.go -------------------------------------------------------------------------------- /map_size_consts.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_size_consts.go -------------------------------------------------------------------------------- /map_slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_slab.go -------------------------------------------------------------------------------- /map_slab_stats.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_slab_stats.go -------------------------------------------------------------------------------- /map_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_test.go -------------------------------------------------------------------------------- /map_verify.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_verify.go -------------------------------------------------------------------------------- /map_wrappervalue_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/map_wrappervalue_test.go -------------------------------------------------------------------------------- /mapcollision_bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/mapcollision_bench_test.go -------------------------------------------------------------------------------- /settings.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/settings.go -------------------------------------------------------------------------------- /slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/slab.go -------------------------------------------------------------------------------- /slab_id.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/slab_id.go -------------------------------------------------------------------------------- /slab_id_storable.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/slab_id_storable.go -------------------------------------------------------------------------------- /slab_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/slab_test.go -------------------------------------------------------------------------------- /slice_utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/slice_utils.go -------------------------------------------------------------------------------- /slice_utils_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/slice_utils_test.go -------------------------------------------------------------------------------- /storable.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/storable.go -------------------------------------------------------------------------------- /storable_slab.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/storable_slab.go -------------------------------------------------------------------------------- /storable_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/storable_test.go -------------------------------------------------------------------------------- /storage.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/storage.go -------------------------------------------------------------------------------- /storage_bench_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/storage_bench_test.go -------------------------------------------------------------------------------- /storage_health_check.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/storage_health_check.go -------------------------------------------------------------------------------- /storage_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/storage_test.go -------------------------------------------------------------------------------- /test_utils/expected_value_utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/test_utils/expected_value_utils.go -------------------------------------------------------------------------------- /test_utils/storable_utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/test_utils/storable_utils.go -------------------------------------------------------------------------------- /test_utils/storage_utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/test_utils/storage_utils.go -------------------------------------------------------------------------------- /test_utils/typeinfo_utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/test_utils/typeinfo_utils.go -------------------------------------------------------------------------------- /test_utils/value_utils.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/test_utils/value_utils.go -------------------------------------------------------------------------------- /typeinfo.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/typeinfo.go -------------------------------------------------------------------------------- /utils_test.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/utils_test.go -------------------------------------------------------------------------------- /value.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/value.go -------------------------------------------------------------------------------- /value_id.go: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/onflow/atree/HEAD/value_id.go --------------------------------------------------------------------------------