Where (in the source code) is the LRU-K algorithm implemented in Neo4j?

[Telmo Henrique Valverde da Silva]

I was reading that since Neo4j 2.2 a feature was implemented that maintains an in-memory cache to prevent unnecessary slow disk access based on the LRU-K algorithm. To try and understand how it works I decided to read the article "The LRU-K Page Replacement Algorithm For Database Disk Buffering" but that didn't help much. Looking at the Neo4j GitHub repository, I'm guessing it's implemented either inside the neo4j-kernel or the neo4j-cypher (which is partially written in Scala), but each of these modules has a ton of packages. Can anyone help me find where the LRU-K algorithm is implemented?

[Chris Vest]

It’s in the neo4j-io module:

https://github.com/neo4j/neo4j/tree/3.0/community/io/src/main/java/org/neo4j/io/pagecache

--

Chris Vest

System Engineer, Neo Technology
[ skype: mr.chrisvest, twitter: chvest ]

On 19 Jan 2016, at 18:14, Telmo Henrique Valverde da Silva <telmo....@gmail.com> wrote:

I was reading that since Neo4j 2.2 a feature was implemented that maintains an in-memory cache to prevent unnecessary slow disk access based on the LRU-K algorithm. To try and understand how it works I decided to read the article "The LRU-K Page Replacement Algorithm For Database Disk Buffering" but that didn't help much. Looking at the Neo4j GitHub repository, I'm guessing it's implemented either inside the neo4j-kernel or the neo4j-cypher (which is partially written in Scala), but each of these modules has a ton of packages. Can anyone help me find where the LRU-K algorithm is implemented?

--
You received this message because you are subscribed to the Google Groups "Neo4j" group.
To unsubscribe from this group and stop receiving emails from it, send an email to neo4j+un...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[Telmo Henrique Valverde da Silva]

Much appreciated!