github.com/ory/ristretto commits | Ecosyste.ms: OpenCollective

*: fix data race in the cache (#294)

* *: fix data race in the cache

Signed-off-by: Weizhen Wang <[email protected]>

* fix

8e850b710d6df0383c375ec6a7beae4ce48fc8d5 authored almost 3 years ago by Weizhen Wang <[email protected]>

chore: update go version in test.sh (#290)

297c39e6640f84b171ff0c32ff1f1e7c9e346ce4 authored about 3 years ago by Naman Jain <[email protected]>

fix(z): runtime error: index out of range for !amd64 env #287

fix `runtime error: index out of range` in non-amd64 (arm64) env

efb105d0ca5ed9ceec285b838c0bf7fabf8d3bf2 authored about 3 years ago by brain.duan <[email protected]>

readme: Include SpiceDB in the list of projects using Ristretto (#285)

Include SpiceDB in the list of projects using Ristretto.

Signed-off-by: Jimmy Zelinskie <jimm...

55e7615b73e57b2762a402aceb64088dc99f7cc0 authored about 3 years ago by Jimmy Zelinskie <[email protected]>

feat(mmap): support msync for windows (#283)

See: https://docs.microsoft.com/en-us/windows/win32/api/memoryapi/nf-memoryapi-flushviewoffile

91c6a4080750eed6af6b26870fbe90c4236ac81e authored over 3 years ago by Yongsheng Xu <[email protected]>

Remove mmapSize check, it has wrong value on ARM64 (#281)

c2901dc76889a90201a15b9cfc3c04bbfe0c298c authored over 3 years ago by Andrey Yaysh <[email protected]>

feat(Ristretto): Introduce SetIfPresent and refactor codebase (#282)

* Introduce SetIfPresent and move metrics out to new file.
* Introduce ShouldUpdate, to allow D...

89e99415887abf0cd5fcaa0c48d25a72548b8de4 authored over 3 years ago by Manish R Jain <[email protected]>

feat(SuperFlag): Allow a way to get error while merging

777d8d2f019bdb32c4c26efb3b6eef07c67238ce authored over 3 years ago by Manish R Jain <[email protected]>

doc: rely on cache.Wait() instead of time.Sleep() (#280)

01b9f37dd0fd453225e042d6f3a27cd14f252cd0 authored over 3 years ago by CamiloGarciaLaRotta <[email protected]>

Add changelog for v0.1.0 (#279)

1ff978f89ae61dfad7460f12355a5f3ee1e6af13 authored over 3 years ago by Ibrahim Jarif <[email protected]>

change expiration type from int64 to time.Time (#277)

9d4946d9b973c8e860ae42944e07f5bbe28a506b authored over 3 years ago by Shinnosuke Sawada <[email protected]>

fix(buffer): make buffer capacity atleast defaultCapacity (#273)

0bf2acd73aa362fbec461d5c41169bb7a37701fe authored over 3 years ago by Naman Jain <[email protected]>

Fixes for z.PersistentTree (#272)

642987276d6a014b20aa6c8c5565704ba307b1bd authored over 3 years ago by Ajeet D'Souza <[email protected]>

Initialize persistent tree correctly (#271)

ad070f21b6e6f3a02031f5c233d645b5bb6ad763 authored over 3 years ago by Ajeet D'Souza <[email protected]>

Use z.Buffer backing for B+ tree (#268)

8405ab9b246f6f99dae006d7794eb9d1f79a5096 authored over 3 years ago by Ajeet D'Souza <[email protected]>

expose GetTTL function (#270)

adds Cache.GetTTL(key interface{}) (time.Duration, bool) function

0f08db738fede9950e04ab2838028eacab24ef3e authored over 3 years ago by Karl McGuire <[email protected]>

docs(README): Ristretto is production-ready. (#267)

* docs(README): Ristretto is production ready.

* docs: Add header.

* docs: Add Vitess.

...

b837fdf292c84b8cf3f04ed1a28f3c9da879a504 authored over 3 years ago by Daniel Mai <[email protected]>

Add IterateKV (#265)

221ca9b2091d12e5d24aa5d7d56e49745fc175d8 authored over 3 years ago by Ajeet D'Souza <[email protected]>

use xxhash v2 (#266)

5946b62e47c42a2002afa5253e3aace6a96c33d8 authored over 3 years ago by Karl McGuire <[email protected]>

update comments to correctly reflect counter space usage (#189)

e0a933c6a9db07c8ff80a71cbb3f858b0a8fb0e5 authored over 3 years ago by neena <[email protected]>

enable riscv64 builds (#264)

cd8cd6146bbfe1ca47ee441cec5e431ce2cd026f authored over 3 years ago by Karl McGuire <[email protected]>

Switch from log to glog (#263)

59dd4684ae74d35daddcd9b63eff47f5c9c07b81 authored over 3 years ago by Ajeet D'Souza <[email protected]>

Use Fibonacci for latency numbers

62d2e1706f55b9752fd98724f70c7777dff6a40e authored over 3 years ago by Manish R Jain <[email protected]>

cache: fix race when clearning a cache (#261)

When clearing a cache while other goroutines are actively Wait()-ing for it, the waiting gorouti...

74754f61e01846f9fbc951a12b62264c185e0877 authored almost 4 years ago by Vicent Martí <[email protected]>

fix (build): build search.go for all architectures (#257)

6b99600c6cd958495fea33af2bf650c706da4c14 authored almost 4 years ago by maddie <[email protected]>

Add some more tests for flags (#260)

Add a few more test cases for GetPath() function of super-flags.

e4f298c8aa88bdedc4bd62812721895273abc23c authored almost 4 years ago by Ahsan Barkati <[email protected]>

feat(super-flags): Add GetPath method in superflags (#258)

Add GetPath() method on super flags. It is required because paths
needs to handled differently ...

a4346e5d1f905d753d69fa020e6f6c5930b35c62 authored almost 4 years ago by Ahsan Barkati <[email protected]>

Check for keys without values in superflags (#259)

ecb55b4c9c892517aded3e713e73c547a2df931d authored almost 4 years ago by Ajeet D'Souza <[email protected]>

chore(perf): using tags instead of runtime callers to improve the performance of leak detection (#255)

* using runtime callers to improve the performance of leak detection

* fixing loop call

* ...

3836124cdc5a27eba5bf0a545e04906671ad3c41 authored almost 4 years ago by aman bansal <[email protected]>

fix(Flags): panic on user errors (#256)

9b320d0a70edeefc548b69cf26d31e6faadd7395 authored almost 4 years ago by Karl McGuire <[email protected]>

allow empty defaults in SuperFlag (#254)

8ec1dc18f880d5e12cda4f6da65141f049dc4e02 authored almost 4 years ago by Karl McGuire <[email protected]>

SuperFlagHelp keep newline if defaults non-empty (#253)

ddc50121902e8625973899cba908245c0af5ffe8 authored almost 4 years ago by Karl McGuire <[email protected]>

fix SuperFlagHelp newline (#252)

61bbb40bff18b154faa7040bc4be38682c7ebe3b authored almost 4 years ago by Karl McGuire <[email protected]>

add SuperFlagHelp tool to generate flag help text (#251)

024fba86f3718aae7a37c714dbb192a7772780a7 authored almost 4 years ago by Karl McGuire <[email protected]>

fix(arm): Fix crashing under ARMv6 due to memory mis-alignment (#239)

NOTE: align maxCost to 64-bit boundary for use with atomic.
As per https://golang.org/pkg/sync/...

9c8fa18c5639c0ae1eb6800f672a7111d6b39320 authored almost 4 years ago by XIE Long <[email protected]>

add GetDuration to SuperFlag (#248)

58fa1b4c59a7c7fb272b3a6a646a67402df43d94 authored almost 4 years ago by Karl McGuire <[email protected]>

add Has, GetFloat64, and GetInt64 to SuperFlag (#247)

a29b033207575f72b6078f404a5ae172427bbe9d authored almost 4 years ago by Karl McGuire <[email protected]>

move SuperFlag to Ristretto (#246)

1fb8d282aa8b9076a075af9e4ddd2f287b743843 authored almost 4 years ago by Karl McGuire <[email protected]>

Fix incorrect unit test coverage depiction (#245)

426327c2eb249f368c459d222b9f8b0343725b0a authored almost 4 years ago by Aayush Sarva <[email protected]>

chore(histogram): adding percentile in histogram (#241)

* adding percentile in histogram

* adding clear function to histogram

13024c7bdb7e6df119fb0d8f3bfdbfc86779b78c authored almost 4 years ago by aman bansal <[email protected]>

fix(windows): use filepath instead of path (#244)

bb5d392ed82df02fa7fb320d1c1f5cd3a8c48f99 authored almost 4 years ago by Naman Jain <[email protected]>

fix(MmapFile): Close the fd before deleting the file (#242)

On windows, a file cannot be deleted if it has an open file descriptor.

b1486d8516f2a911714d62a50c32b9a0ce5d0287 authored almost 4 years ago by Ibrahim Jarif <[email protected]>

Fixes CGO_ENABLED=0 compilation error (#240)

d7c5d7a71e898d75b6d5a7938ea49e73ad75d658 authored almost 4 years ago by Chewxy <[email protected]>

fix(build): fix build on non-amd64 architectures (#238)

This PR fixes the build on non-amd64 architectures.
For non-amd64 architectures, we will use th...

e860a6c48e8a284fd2cfde4036ef7b47f91e6603 authored about 4 years ago by Naman Jain <[email protected]>

fix(b+tree): Do not double the size of btree (#237)

We should not double the size of b+tree because it is being used in xidmap
which can grow big ...

6a5070bff77960ff4e75fe251c514f124c5ba3b6 authored about 4 years ago by Ahsan Barkati <[email protected]>

fix(jemalloc): Fix the stats of jemalloc (#236)

Fix jemalloc stats by calling an epoch mallctl before reading the stats.
Note: This epoch call ...

c72a155bcf05fa85f4002a8f376dff3d493cb8fa authored about 4 years ago by Ahsan Barkati <[email protected]>

Don't print stuff, only return strings.

bafef7527542b8c31301f9af1367c9b961a48d6c authored about 4 years ago by Manish R Jain <[email protected]>

Bring memclrNoHeapPointers to z (#235)

* Bring in memclrNoHeapPointeres
* Use Memclr for ZeroOut

b7ca2e90f54438f7f24ed3022564bcfb88dd502a authored about 4 years ago by Manish R Jain <[email protected]>

increase number of buffers from 32 to 64 in allocator (#234)

bc9300e7ef23e6281ec3007814202eea0abf5d71 authored about 4 years ago by Naman Jain <[email protected]>

Set minSize to 1MB.

67fef616c676b6848c3fd026d16b8f7d7ef6ae87 authored about 4 years ago by Manish R Jain <[email protected]>

Opt(btree): Use Go memory instead of mmap files

d04b4c27e6326fd311bbbd48d6c2aac8ee4ef0a7 authored about 4 years ago by Manish R Jain <[email protected]>

Opt(btree): Lightweight stats calculation

afb2200714f2c2c6ef3bf5afe249581938f6f58b authored about 4 years ago by Manish R Jain <[email protected]>

Put padding internally to z.Buffer

766bca5e9938206b5d55583e93bda0e034843921 authored about 4 years ago by Manish R Jain <[email protected]>

Chore(z): Add SetTmpDir API to set the temp directory (#233)

bd7dd13d412fd1be6b9b933af2b935129e929e4a authored about 4 years ago by Ahsan Barkati <[email protected]>

Add a BufferFrom

00749407327cdfce279bc775a626cc68db5d7aa1 authored about 4 years ago by Manish R Jain <[email protected]>

Bring z.Allocator and z.AllocatorPool back

Memory usage blows up without z.Calloc.

This reverts commit 68b18eb1b695d01438fdd9537ed23d7dfc5...

6497cc6f3dcc5af4798d9c716f042e13ee184db2 authored about 4 years ago by Manish R Jain <[email protected]>

Fix(z.Allocator): Make Allocator use Go memory

We are seeing a strange issue when Allocator stores structs in the
memory using C allocated memo...

68b18eb1b695d01438fdd9537ed23d7dfc5778a8 authored about 4 years ago by Manish R Jain <[email protected]>

Updated ZeroOut to use a simple for loop. (#231)

* Updated ZeroOut to use a simple for loop. See also: https://github.com/dgraph-io/ristretto-ben...

729b3243a2c9858cc801702169ee0c780b2bad4e authored about 4 years ago by Chewxy <[email protected]>

Add concurrency back

eeefcb8bb4efe5720ba786dcfec7fb2357101760 authored about 4 years ago by Manish R Jain <[email protected]>

Add a test to check concurrency of Allocator.

110f2c6798c7bb1fba4311cf20aa36bfa2ddb2f7 authored about 4 years ago by Manish R Jain <[email protected]>

Chewxy/simd (#227)

Added an unrolled search function for keys. For more comparisons, see github.com/dgraph-io/ristr...

53cf0434ff2af761a35dbf4643ec56148af73346 authored about 4 years ago by Chewxy <[email protected]>

Fix(buffer): Expose padding by z.Buffer's APIs and fix test (#222)

Include padding in the offsets returned by the AllocateOffset() API because 0 offset is used
fo...

3e25d09864355f3965af798c3ed1162cb8dcd9f8 authored about 4 years ago by Ahsan Barkati <[email protected]>

AllocateSlice should Truncate if the file is not big enough (#226)

261a95736792e95dfe9b5b420a55006fe8344179 authored about 4 years ago by Ajeet D'Souza <[email protected]>

Zero out allocations for structs now that we're reusing Allocators.

24ae56eee4abb8e34e2e04a56b20367449868b4a authored about 4 years ago by Manish R Jain <[email protected]>

Fix the ristretto substring

1040b7ded5210a02f167ae71980ab1d216982366 authored about 4 years ago by Manish R Jain <[email protected]>

Deal with nil z.AllocatorPool

692243ca43a9665ee10070140a889c240623555c authored about 4 years ago by Manish R Jain <[email protected]>

Create an AllocatorPool class.

32c298273115c3b8254ef087153ab68ef392c2ee authored about 4 years ago by Manish R Jain <[email protected]>

chore(btree): clean NewTree API (#225)

1caec3bbd4216fdd04f7b10e4fa8fa3a620096ba authored about 4 years ago by Naman Jain <[email protected]>

fix(MmapFile): Don't error out if fileSize > sz (#224)

f3ca035cbf7364ba3744bd41d292be99a16a8622 authored about 4 years ago by Ibrahim Jarif <[email protected]>

feat(btree): allow option to reset btree and mmaping it to specified file. (#223)

This PR adds an API tree.Reset() and allows passing the filename to NewTree() to create b+tree u...

af58718ed58886db863e7be3ebd76535d812e009 authored about 4 years ago by Naman Jain <[email protected]>

Use mremap on Linux instead of munmap+mmap (#221)

f30e50eaf8dfcde5e3968f3e055fdbcf28955d7b authored about 4 years ago by Ajeet D'Souza <[email protected]>

Reuse pages in B+ tree (#220)

* Set node as []uint64 instead of []byte
* Code to compact the entire tree, including non leafs...

a2c5a34c59ef75893943c5cb68f73deb223ad2a3 authored about 4 years ago by Manish R Jain <[email protected]>

Use newNode

750f5be31aadcf02486cb9d40471cabf4a72cbd4 authored about 4 years ago by Manish R Jain <[email protected]>

Demo for blog post (#218)

Code to demo allocations in the blog post.

e6cf299d16400cb18d10d28290707d18e9fba01f authored about 4 years ago by Manish R Jain <[email protected]>

Remove unnecessary code

088abed6d8a268452485686af31cb6bb3058b984 authored about 4 years ago by Manish R Jain <[email protected]>

Fixmemtest (#213)

* Fixed memtest for easy comparison

* Added README

2729933817d48d4df20526e576a796de6535f4f7 authored about 4 years ago by Chewxy <[email protected]>

fix(allocator): make nil allocator return go byte slice (#217)

732f879c252412359d09b39dcc4b594f2b0c6b95 authored about 4 years ago by Naman Jain <[email protected]>

fix(buffer): Make padding internal to z.buffer (#216)

Make padding of the z.Buffer hidden to the API caller. It must be handled
internally by the z....

d8d537137c976551fea738c4d31a1fce0cb8e71b authored about 4 years ago by Ahsan Barkati <[email protected]>

chore(buffer): add a parent directory field in z.Buffer (#215)

This PR adds a dir field inside z.Buffer. This field is the parent directory for the mmaped buff...

93dc8308aed17380a222d0a3bf7d3ab47ab53f4e authored about 4 years ago by Naman Jain <[email protected]>

Make Allocator concurrent

4dcfe40a6fc09aa6f68089b5d0ac84e0fedf74ba authored about 4 years ago by Manish R Jain <[email protected]>

Fix infinite loop in allocator (#214)

If we create a new allocator starting with zero pagesize, then addBufferWithMinSize() will run
...

cd75c352e677390b40d311ad2f1ee74969360579 authored about 4 years ago by Ahsan Barkati <[email protected]>

Add trim func

4f21aeb8a0424f16df7843a276030ba8bd8fb53f authored about 4 years ago by Manish R Jain <[email protected]>

Use allocator pool. Turn off freelist.

0ca62b6952be225e169af86f490d0d5cc845f295 authored about 4 years ago by Manish R Jain <[email protected]>

Add freelists to Allocator to reuse.

d0f91326f4c61d35c725ae285e9d1762a14f2b0f authored about 4 years ago by Manish R Jain <[email protected]>

make DeleteBelow delete values that are less than lo (#211)

0eff948d52ac61aea855cd56af8398fab388fc0c authored about 4 years ago by Naman Jain <[email protected]>

Avoid an unnecessary Load procedure in IncrementOffset.

e2057c125fc2c91db8342a0b27f709acf2fd136f authored about 4 years ago by Manish R Jain <[email protected]>

Add Stats method in Btree.

5dc119919629976b223659b238dca69a94bc0b72 authored about 4 years ago by Manish R Jain <[email protected]>

chore(script): fix local test script (#210)

1c00afaf7c56f181ba7d0e2313dca8ad51f87397 authored about 4 years ago by Naman Jain <[email protected]>

fix(btree): Increase buffer size if needed. (#209)

2652d616e248e84c1d3b81ea32be7f8962dfbca3 authored about 4 years ago by Naman Jain <[email protected]>

chore(btree): add occupancy ratio, search benchmark and compact bug fix (#208)

78a6c8267e490f9ab450e7107fc9c73c508bcb10 authored about 4 years ago by Naman Jain <[email protected]>

Add licenses, remove prints, and fix a bug in compact

72c2139ec27fb03f73eb87da8c07f4aae518e53e authored about 4 years ago by Manish R Jain <[email protected]>

add mmaped b+ tree (#207)

This PR adds a custom mmaped B+ tree. This data structure creates a mapping from uint64 to uint6...

1d4870a95a2b3550ff2f62753775f7769b6d055e authored about 4 years ago by Naman Jain <[email protected]>

Add IncrementOffset API for z.buffers (#206)

Add an IncementOffset API for z.buffers which is a thread-safe API for
incrementing the buffer...

f32a016127400fed3c96b69359266697740503e4 authored about 4 years ago by Ahsan Barkati <[email protected]>

Show count when printing histogram (#201)

385d3ac85fccc0bf24ddb2214a7a867271b1a6ac authored about 4 years ago by Ibrahim Jarif <[email protected]>

Zbuffer: Add LenNoPadding and make padding 8 bytes (#204)

f071429c1049bd5cdc3856207bfa68ed3beaedfb authored about 4 years ago by Ibrahim Jarif <[email protected]>

Allocate Go memory in case allocator is nil.

28aba7a42dfaae2730cd9514005e915079ab67dc authored about 4 years ago by Manish R Jain <[email protected]>

Add leak detection via leak build flag and fix a leak during cache.Close.

6d6fac64beaee57e25bebd23fde4cb69f0f44e16 authored about 4 years ago by Manish R Jain <[email protected]>

Add some APIs for allocator and buffer

0af15dd47cb99fabd59d88d1c81b96bbe839efb2 authored about 4 years ago by Manish R Jain <[email protected]>

Handle nil MmapFile for Sync.

079c5f0d0dafbe3fef2d8de047dde916d6461c20 authored about 4 years ago by Manish R Jain <[email protected]>

Sync before truncation or close.

ba670c7f1a86a27216820fdd9d7b46845dfe536d authored about 4 years ago by Manish R Jain <[email protected]>