Ecosyste.ms: OpenCollective

An open API service for software projects hosted on Open Collective.

github.com/ory/ristretto

A high performance memory-bound Go cache
https://github.com/ory/ristretto

Add API to allow the MaxCost of an existing cache to be updated. (#200)

9739cfa2564bdb98ef83898a20ce9c19bab7094a authored about 4 years ago by Martin Martinez Rivera <[email protected]>
Public methods must not panic after Close() (#202)

The process crashes when other public methods are called after `Close()`. That must be handled g...

88ad1871f0d62febb294b1ce1b80a256e1a88c8a authored about 4 years ago by Alex Bublichenko <[email protected]>
Check for RD_ONLY correctly.

0310ffe44a104a489a80140275d5b8a5ebf72324 authored over 4 years ago by Manish R Jain <[email protected]>
Modify MmapFile APIs

7b373362e7d5e4b00fac81f42bad6aaff9dd4bb4 authored over 4 years ago by Manish R Jain <[email protected]>
Add a bunch of APIs around MmapFile

8795246c0391e57b189600336ff2122f03f74315 authored over 4 years ago by Manish R Jain <[email protected]>
Move APIs for mmapfile creation over to z package.

b807f09fa37685d5e0f9bbe178229711dcc14f11 authored over 4 years ago by Manish R Jain <[email protected]>
Add ZeroOut func

db2bdec56690dcb41a68592022b561f087a86b90 authored over 4 years ago by Manish R Jain <[email protected]>
Add SliceOffsets

4b068f2d66e3071942097c691b49f5776b80427f authored over 4 years ago by Manish R Jain <[email protected]>
z: Add TotalSize method on bloom filter (#197)

This PR adds a TotalSize function which returns the total size of the bloom filter.

e1609c8d4ca6a8d77d2591f102660c258438cda3 authored over 4 years ago by Ibrahim Jarif <[email protected]>
Add Msync func

646c5f3caa33b08efa14d17bb53c25e65f670c9f authored over 4 years ago by Manish R Jain <[email protected]>
Update CODEOWNERS (#199)

2878aebef8a4932617241020e37804b17c8ea1ec authored over 4 years ago by Ibrahim Jarif <[email protected]>
Buffer: Use 256GB mmap size instead of MaxInt64 (#198)

MaxInt64 is 9.2 Exabyte and the test fails with cannot allocate memory on my computer.
This PR ...

163c5d4a20555090466858fdfeee7036b17af869 authored over 4 years ago by Ibrahim Jarif <[email protected]>
Add a simple test to check next2Pow

9dda05dc5155bb08ec640b64c449cf4ef640ae77 authored over 4 years ago by Manish R Jain <[email protected]>
Improve memory performance (#195)

- Use an int64 instead of a time.Time struct to represent the time.
- By default, include the c...

5f615bfe6a1cdc08a719d41946203a886d965ce6 authored over 4 years ago by Martin Martinez Rivera <[email protected]>
Have a way to automatically mmap a growing buffer (#196)

Allow a buffer allocated via Calloc to switch to Mmap after it grows beyond a certain size.

a1c354adf48ec7960fbe14a1fd3e63f52d798fb4 authored over 4 years ago by Manish R Jain <[email protected]>
Introduce Mmapped buffers and Merge Sort (#194)

Buffers can now be mmapped as well as Calloc'd. This PR also copies over all the mmap files from...

148048a248734999ed5a85d434f22c797ae93383 authored over 4 years ago by Manish R Jain <[email protected]>
Add a way to access an allocator via reference.

0f2ad8c2c06acddb36561f96d7fd55fa0a609ad4 authored over 4 years ago by Manish R Jain <[email protected]>
Use jemalloc.a to ensure compilation with the Go binary

5635329445204b4fcffd0eaf8545868b50e115ec authored over 4 years ago by Manish R Jain <[email protected]>
Fix up a build issue with ReadMemStats

034d03c09d582e41d0c07080b738c2353e247228 authored over 4 years ago by Manish R Jain <[email protected]>
Add ReadMemStats function (#193)

JE Malloc is used to manually allocate memory. This PR adds a `ReadMemStats`
function (similar...

578ecae67870a22ff8eb4de84cab8d94e3064246 authored over 4 years ago by Ibrahim Jarif <[email protected]>
Allocator helps allocate memory to be used by unsafe structs (#192)

Internally it uses Calloc, so the memory could be allocated via either Go or jemalloc, depending...

41ebdbffecfd129cae3a680c655e9a87ad21c50c authored over 4 years ago by Manish R Jain <[email protected]>
Forgot a newline

d8d7ab19e35b518499832c388f3e5f2d9c57f5cf authored over 4 years ago by Manish R Jain <[email protected]>
Improve histogram output

96070d12261becbd3d808c688a657b2d97a9947d authored over 4 years ago by Manish R Jain <[email protected]>
Move Closer from y to z (#191)

4dec2770af66f0f5e95d9e95be0016f690894bb3 authored over 4 years ago by Ibrahim Jarif <[email protected]>
Add histogram.Mean() method (#188)

9d26abc2b07efafc9fe058de51386bd39dc1f233 authored over 4 years ago by Ibrahim Jarif <[email protected]>
Delete .travis.yml (#185)

* Delete .travis.yml

* add test.sh file

834a9bc65f737f80b7d21cd7237d1a4f2fd246c4 authored over 4 years ago by Ramesh Kumar <[email protected]>
Introduce Calloc: Manual Memory Management via jemalloc (#186)

Introduce z.Calloc, z.CallocNoRef and z.Free, to use jemalloc for memory allocation and dealloca...

2ce4f8f888e5c38d1e594589a67bfd4679d68cac authored over 4 years ago by Manish R Jain <[email protected]>
Add mechanism to wait for items to be processed. (#184)

Cache operations are handled asynchronously. Calling the Wait method will add an item to the
pr...

bf86547a90593b7ff4bcd7c5b843fe5927511918 authored over 4 years ago by Martin Martinez Rivera <[email protected]>
Add OnExit handler which can be used for manual memory management (#183)

Add a new OnExit handler, which is called every time an accepted value by Ristretto is let go. T...

623d8ef1614bcd92758eaf4ae716a657b0278453 authored over 4 years ago by Manish R Jain <[email protected]>
Add life expectancy histogram (#182)

If cache is too small, keys can enter and leave very quickly. This results in poor cache usage. ...

1940d540ed2d36727beed0b64387ccd7bf6f4a4a authored over 4 years ago by Manish R Jain <[email protected]>
Make item public. Add a new onReject call for rejected items. (#180)

- Making Item public makes the onEvict and onReject function calls more readable.
- Adding onRe...

18e27972589048dac3281c687bb7e1d3dda628fd authored over 4 years ago by Manish R Jain <[email protected]>
Remove Issue Auto close for reopened issues (#176)

7822bcf859379d0253c924148f64cb0756876a7e authored over 4 years ago by minhaj-shakeel <[email protected]>
Enabled Issue Auto-close (#174)

* Enable Issue Auto-close

* Update URL and README.md

446da8c5ca75eb81d20accc2ea5f8ed1a647b44b authored over 4 years ago by minhaj-shakeel <[email protected]>
Update README.md

dd31c2a68bd1fa7375901979af4f5f0d7c370b22 authored over 4 years ago by Manish R Jain <[email protected]>
Changelog for 0.0.3 release. (#173)

bcb54d096f2303ce80960e125b5991ac4d6325c3 authored over 4 years ago by Martin Martinez Rivera <[email protected]>
Update readme with benchmark files (#172)

Add benchmark plots to the project repo
Update ReadMe

dead5c481d17d20d235849444f506e0f501cebfc authored over 4 years ago by Anurag <[email protected]>
Fix droppedSets count (#171)

23cfd7b81e8f60f9c9c645169357ef466728a61c authored over 4 years ago by Ibrahim Jarif <[email protected]>
Improve handling of updated items (#168)

When an item is updated, the existing item was updated in the `store` but we
might return false...

f66de99634de6550dfc968d6cd3c06ff19980df8 authored over 4 years ago by Ibrahim Jarif <[email protected]>
Fix flaky TestCacheDel test (#169)

The `TestCacheDel` test inserts an item and deletes it. The inserts and deletes
are pushed thro...

aec7994b28b4b2e32c600fc659c4dae5f8475899 authored over 4 years ago by Ibrahim Jarif <[email protected]>
Add benchmark plots to the project repo (#166)

a093fe661329ba68a99a9c3a63674992355f40b1 authored over 4 years ago by Anurag <[email protected]>
Add Anurag as codeowner (#158)

Edit Codeowners

49dc42c5e393f84da5398cba192a472af8cee28d authored over 4 years ago by Anurag <[email protected]>
z: use MemHashString and xxhash.Sum64String (#153)

Use `MemHashString` and `xxhash.Sum64String` for KeyToHash
which is faster than `MemHash` and `...

7a3f2d3d622f043ceb17ec50d49b2ad5d5284ddf authored over 4 years ago by Koichi Shiraishi <[email protected]>
Check conflict key before updating expiration map. (#154)

When setting keys, the check of the conflict key is happening
after the expiration map is updat...

9c31bb21543c26fb9f3375d7d2749fc1f958cf9f authored over 4 years ago by Martin Martinez Rivera <[email protected]>
Fix race condition in Cache.Clear (#133)

.

62cb7310fc96c126a3eb056bb00a286276585043 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Docs and whitespace changes for readability. (#143)

No code changes.

9af19345d66f58b64035efcda83eace5bf8d5266 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Add changelog. (#142)

dbc185e050f48c5190a78b4a07829d9c10afca21 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Remove key from policy after TTL eviction (#130)

ff325ada232baee7fe967205bb9dd44b2a250028 authored almost 5 years ago by Laurent Dechoux <[email protected]>
Use the require library in all the tests. (#128)

2dd5ff5888f8ed9490cfeff6ca86b1420490cf04 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Use require in all tests in cache_test.go (#127)

Change tests to use the require library instead of manual checks
followed by t.Fatal.

7c48141b17c242a49fe060b98670f89f4b16ba92 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Sets with TTL (#122)

Add a new method SetWithTTL that supports adding key-value pairs to ristretto
that expire after...

51e97ad872ca1bf72ca66936e6bffaca3d051fc6 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Add benchmarks for math.rand and fastrand (#118)

This PR adds benchmarks for `fastRand`,
`math.Rand`, `rand with new source`, etc.

These are ...

d3e7c37583a993117222cacef6d1fda77c68ac3b authored almost 5 years ago by Ibrahim Jarif <[email protected]>
Integrate fixes from PR#91. (#126)

This PR has been in review for a while and now there are a bunch of
conflicts and it's a branch...

593823ec4b6e76e2bf77bd02e6ba08509b62561a authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Fix comments. (#123)

Add periods, uppercase letters at the start of sentences, and repharse
some comments for better...

29b4dd7a077785696ba5422081b3c301d4c1e5f1 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Removed workflows directory. (#124)

Github actions is broken in this repo due to billing issues. We are
migrating to TeamCity so re...

ddf345c4c8c2f8be2256de72697fcd90eda5cc83 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Add martinmr to CODEOWNERS file. (#125)

eb104d0b2aa4ab4526e535e64251fdfae99e3451 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
Fix DeepSource warnings (#116)

8f368f2f2ab3a54cbe62fb9772cd75ce55e07802 authored almost 5 years ago by Martin Martinez Rivera <[email protected]>
delete item immediately (#113)

adb35f0e53c6d8ef10a85aa0ddb77bf0b5ca4288 authored almost 5 years ago by balaji <[email protected]>
Support nil *Cache values in Clear and Close (#119)

fce5e91d43c7e73660168e809976694abc44b2c1 authored almost 5 years ago by Damien Tournoud <[email protected]>
Add .travis.yml (#120)

4e224f93be4541f5cd5debfffd407611183a553f authored almost 5 years ago by Ibrahim Jarif <[email protected]>
Fix the way metrics are handled for deletions. (#111)

* Fix the way metrics are handled for deletions and updation.

83508260cb49a2c3261c2774c991870fd18b5a1b authored about 5 years ago by Manish R Jain <[email protected]>
default to 128bit hashing for collision checks (#98)

* 128bit hashing by default

* remove unused, add documentation

* use config func if provid...

99d1bbbf28e64530eb246be0568fc7709a35ebdd authored about 5 years ago by Karl McGuire <[email protected]>
atomic Get-Delete operation for eviction (#94)

* make get-delete atomic

* small fix and pr bump

1eea1b1eb499f3d3c4d26ebaf7eec410588830f7 authored about 5 years ago by Karl McGuire <[email protected]>
add cache test for identifying MaxCost overflows (#100)

* start of a test

* line fix

* move metrics, finish test

8d6a8a75b4caae6622ec0031a83fcf11dc6a719c authored about 5 years ago by Karl McGuire <[email protected]>
use the custom KeyToHash function if one is set (#101)

* modify Get/Set to use keyToHash from Cache struct

* add a unit test

ae092504e54e639305814262cb9866d8c87147c4 authored about 5 years ago by Jason Barron <[email protected]>
#19 Fixes memory leak due to Oct 1st regression in processItems (#99)

1dd5a4de16b596071691a95b3a85eb3b7667c8a0 authored about 5 years ago by Kevin Burns <[email protected]>
configurable collision checking (#88)

* updated readme with cost field

* basic collision checking

* configurable collision stren...

c1f00be0418e1e647efe10e5f1c3930db33fec98 authored about 5 years ago by Karl McGuire <[email protected]>
stats Clear race condition fix (#93)

* simple solution

* merge fixes

27c60f360deace43a0354f3ed86171f7d64996b3 authored about 5 years ago by Karl McGuire <[email protected]>
export Metrics in a cleaner struct (#84)

* cleaned up metrics

* readme fix

* documentation

* export internal metrics struct and ...

6372b1d588dcfde29374848d93bbb06d9ee2edae authored about 5 years ago by Karl McGuire <[email protected]>
remove dependency testify (#89)

* remove dependency testify

* rerun checks

2ba187ef9534a0098010092f3b0ec8b8a1d8f166 authored about 5 years ago by Anders Øen Fylling <[email protected]>
sleep duration fix (#90)

c6f65368f8ad5f17181b3946644cf0fd3d0d383b authored about 5 years ago by Karl McGuire <[email protected]>
clean and update tests to 100% coverage (#87)

* cleaned up metrics

* readme fix

* documentation

* start of test revamp

* policy te...

f823dc4a5031a0404648c7e004c65d37bdf3f38d authored over 5 years ago by Karl McGuire <[email protected]>
Add a way to stop goroutines (#53)

* Let Close to stop goroutines

* formatting

* fix test

3728a3602187257db967c1744a7ff5a1b4627080 authored over 5 years ago by Hiroaki Nakamura <[email protected]>
Remove unnecessary conversions (#82)

* Remove unnecessary conversions

No need to convert these types, they are already uint64s.

677a7df864649304afcd237f785ba34282d9b930 authored over 5 years ago by Christian Muehlhaeuser <[email protected]>
Unlambda call to newStore (#81)

* Unlambda call to newStore

No need to wrap this call.

15e7ca8c5b2dcc665cb12a1b029dc41fcb8b5fd9 authored over 5 years ago by Christian Muehlhaeuser <[email protected]>
Fix calling T.Fatalf from within a goroutine (#80)

* Fix calling T.Fatalf from within a goroutine

The goroutine calls T.Fatalf, which must be call...

62dc9aa1ccfd8a12c7d96e9901424edabbdb82fd authored over 5 years ago by Christian Muehlhaeuser <[email protected]>
Fix formatting (#79)

* Fix formatting

Gofmt store_test.go

c5a41f8cb51130760ba55831fe642cf8cb008161 authored over 5 years ago by Christian Muehlhaeuser <[email protected]>
Fix typo: occuring => occurring (#78)

Simple, nit-picky typo fix.

ab4274f067bfd7fd4e5f41486d1652ca7ad1c1aa authored over 5 years ago by Christian Muehlhaeuser <[email protected]>
basic Clear operation (#73)

* store clear

* basic clearing

* style fixes

* fixes and stopping mechanism

* docume...

4db4230df15f300698d97719a9d2f1e3d1e2cee7 authored over 5 years ago by Karl McGuire <[email protected]>
immediate Updates and lazy cost evaluation (#75)

* coster function and testing

* coster documentation

* cacheUpdate test fix

* cost and ...

d963fa241740c4012b003362a7602e6ae764b104 authored over 5 years ago by Karl McGuire <[email protected]>
Create .deepsource.toml. (#77)

7028ca5adaaeebef6f8498040b8a77189a4387b2 authored over 5 years ago by Jai Pradeesh <[email protected]>
Fix broken gocover link in README (#76)

* Fix broken gocover link in README

c0fc2b91c465eca379f14d763a482dc0eec30901 authored over 5 years ago by Kevin Burns <[email protected]>
updated README (#69)

* updated readme

* removed unfinished sections

8acd55ed71b051ac104a2b67f090d82596f8d259 authored over 5 years ago by Karl McGuire <[email protected]>
refactor(valName): local variable name same with global struct (#71)

* refactor(valName): local variable name same with global struct

* clean up lruPolicy add and...

1982be43114b186bccc231adc44a72c474369470 authored over 5 years ago by Bonsai <[email protected]>
Add Github Actions build status badge (#72)

* Add Github Action build status badge

7287cc7e463c9228b8794302cc1c71f6290e3dd5 authored over 5 years ago by psampaz <[email protected]>
Remove keyHash function, instead call cache.keyToHash directly.

7334f6ae60a8b5310307ac9cc92d70a295162b18 authored over 5 years ago by Manish R Jain <[email protected]>
fix cache del test (#70)

85e49c88ce13f14e96bb74b8387590e599875bbe authored over 5 years ago by Karl McGuire <[email protected]>
Increase Cache code coverage (#65)

* Increase Cache code coverage

* Fix formatting

c8ef6fde723d4ad53d939769ceca31de0fa42ce8 authored over 5 years ago by psampaz <[email protected]>
Return nil metrics object if the cache is nil. (#67)

aae5bdcfa5182aa8321ca3b5bf5cbbce4bb30249 authored over 5 years ago by Martin Martinez Rivera <[email protected]>
Run tests on both Go 1.12 and 1.13 (#57)

* Run test on both Go 1.12 and 1.13

* Update ci.yml

57657da801254a9acb3a2fe93c1c89386a0b2e54 authored over 5 years ago by psampaz <[email protected]>
Resolve two data races in cache_test.go (#54)

* cache_test.go: TestCacheOnEvict() - lock map to prevent datarace

Previously on slow test ru...

c6ad99dc68a5820ce64d13d50fe9606ed019f951 authored over 5 years ago by Roscoe <[email protected]>
fix test (#64)

32c8947bc5c10e8d7b90fd539e27eaabe1db3d39 authored over 5 years ago by Karl McGuire <[email protected]>
synchronous Set/Del calls (#62)

884587df5238b905fdf4762d8f270afdd03c80ab authored over 5 years ago by Karl McGuire <[email protected]>
Added Simple Github CI Workflow (#48)

ae326c3348e84b72d4f9db6b0ccb2f3551a0ed3e authored over 5 years ago by Tanmay Chaudhry <[email protected]>
Add support for custom KeyToHash function (#55)

* Add support for custom KeyToHash function

This commit adds support for custom function for ...

e7ab0ecffee4054f58ad92f1f264e33fe9c348b0 authored over 5 years ago by Ibrahim Jarif <[email protected]>
fix onevict (#51)

* fix onevict

* style

e8cc0bb245ebd616299e053db461eb2cf76923e0 authored over 5 years ago by Karl McGuire <[email protected]>
Add link to Dgraph in Ristretto README.

628222fe973ed577fcbd3525988a806b5f878005 authored over 5 years ago by Manish R Jain <[email protected]>
expose metrics and add onevict callback (#47)

* expose metrics
* onevict
* test onevict accuracy

024ad72a079a420dfdaf9e885e71ca773d548963 authored over 5 years ago by Karl McGuire <[email protected]>
Remove dependency to benchmark repo (#44)

The cache_test.go file relies on sim package in the benchmark repo. This
PR moves sim package i...

111a9d082a8b081cb5105f56787ce9a4eb81e165 authored over 5 years ago by Ibrahim Jarif <[email protected]>
Avoid doing type assertion again. Add a TODO about public API for update.

24e1841aae8e18f5d5f1df0556e483d583e37782 authored over 5 years ago by Manish R Jain <[email protected]>
Make public APIs work with nil cache.

1026f55fb674c26704736712a7e4aaae6fccfa44 authored over 5 years ago by Manish R Jain <[email protected]>