Re: Eviction Policy Algorithm

2018-04-27 Thread Dylan Bacon
Navneet, Thank you for the warning. A cursory search didn't turn up any patent on the algorithms. As this paper is 14 years old I'm not sure if contacting the original authors would be fruitful, but unless there's a better way to determine this I'll have to try if this is an approach I

Eviction Policy Algorithm

2018-04-27 Thread Dylan Bacon
Attached screenshot of an algorithm that seems worthwhile to implement in Quickstep for an eviction policy. The language and structure would need to be adapted from cache pages to our database blocks, I'm not sure how straightforward that would be. Sending this to the dev email for broader

Re: Eviction Policy Algorithm

2018-04-27 Thread Harshad Deshmukh
Hi Dylan, That's a good find! Thanks for sharing the paper. I have dealt with the eviction policy code a little bit. Would you mind describing the issues first? As far as I know, the referencing and de-referencing of blocks is serial and sometimes causes performance bottlenecks. We may need

Re: Eviction Policy Algorithm

2018-04-27 Thread Navneet Potti
Caution! That paper is from IBM. A lot of the caching algorithms developed there (including one I worked on, which handles the problem of blocks being of different sizes) come with patent restrictions. > On Apr 27, 2018, at 2:21 PM, Harshad

[GitHub] incubator-quickstep issue #343: Fix all CMakeLists.txt for automated process...

2018-04-27 Thread zuyu
Github user zuyu commented on the issue: https://github.com/apache/incubator-quickstep/pull/343 LGTM! ---

[GitHub] incubator-quickstep pull request #343: Fix all CMakeLists.txt for automated ...

2018-04-27 Thread asfgit
Github user asfgit closed the pull request at: https://github.com/apache/incubator-quickstep/pull/343 ---

[GitHub] incubator-quickstep pull request #346: Add a python script to auto fix CMake...

2018-04-27 Thread jianqiao
GitHub user jianqiao opened a pull request: https://github.com/apache/incubator-quickstep/pull/346 Add a python script to auto fix CMakeLists files This PR adds a script that intends to help improve developer productivity by automatically fixing `CMakeLists.txt` files for the

[GitHub] incubator-quickstep issue #346: QUICKSTEP-124: Add a python script to auto f...

2018-04-27 Thread zuyu
Github user zuyu commented on the issue: https://github.com/apache/incubator-quickstep/pull/346 LGTM! ---

[GitHub] incubator-quickstep pull request #346: QUICKSTEP-124: Add a python script to...

2018-04-27 Thread asfgit
Github user asfgit closed the pull request at: https://github.com/apache/incubator-quickstep/pull/346 ---

[GitHub] incubator-quickstep issue #344: QUICKSTEP-123: Fixed the missing 'has_repart...

2018-04-27 Thread jianqiao
Github user jianqiao commented on the issue: https://github.com/apache/incubator-quickstep/pull/344 LGTM! Merging. ---