LIRS caching algorithm - Revision history

OAbot: Open access bot: url-access updated in citation with #oabot.

2025-05-26T04:33:05Z

Open access bot: url-access updated in citation with #oabot.

← Previous revision		Revision as of 04:33, 26 May 2025
Line 2:		Line 2:
	{{primary sources\|date=June 2016}}		{{primary sources\|date=June 2016}}
	{{More citations needed\|date=May 2023}}		{{More citations needed\|date=May 2023}}
	'''LIRS''' ('''Low Inter-reference Recency Set''') is a [[page replacement algorithm]] with an improved performance over [[cache algorithms#Least Recently Used\|LRU]] (Least Recently Used) and many other newer replacement algorithms.<ref name="SongJiang1">{{cite journal \|last1=Jiang \|first1=Song \|last2=Zhang \|first2=Xiaodong \|title=LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance \|journal=ACM SIGMETRICS Performance Evaluation Review \|date=June 2002 \|volume=30 \|issue=1 \|pages=31–42 \|doi=10.1145/511399.511340}}</ref> This is achieved by using "reuse distance"<ref name=":0">{{cite journal \|last1=Mattson \|first1=R.L. \|last2=Gecsei \|first2=J. \|last3=Slutz \|first3=D. R. \|last4=Traiger \|first4=I. L. \|title=Evaluation techniques for storage hierarchies \|journal=IBM Systems Journal \|date=1970 \|volume=9 \|issue=2 \|pages=78–117 \|doi=10.1147/sj.92.0078\|url=https://ieeexplore.ieee.org/document/5388318 }}</ref> as the locality metric for dynamically ranking accessed pages to make a replacement decision.		'''LIRS''' ('''Low Inter-reference Recency Set''') is a [[page replacement algorithm]] with an improved performance over [[cache algorithms#Least Recently Used\|LRU]] (Least Recently Used) and many other newer replacement algorithms.<ref name="SongJiang1">{{cite journal \|last1=Jiang \|first1=Song \|last2=Zhang \|first2=Xiaodong \|title=LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance \|journal=ACM SIGMETRICS Performance Evaluation Review \|date=June 2002 \|volume=30 \|issue=1 \|pages=31–42 \|doi=10.1145/511399.511340}}</ref> This is achieved by using "reuse distance"<ref name=":0">{{cite journal \|last1=Mattson \|first1=R.L. \|last2=Gecsei \|first2=J. \|last3=Slutz \|first3=D. R. \|last4=Traiger \|first4=I. L. \|title=Evaluation techniques for storage hierarchies \|journal=IBM Systems Journal \|date=1970 \|volume=9 \|issue=2 \|pages=78–117 \|doi=10.1147/sj.92.0078\|url=https://ieeexplore.ieee.org/document/5388318 \|url-access=subscription }}</ref> as the locality metric for dynamically ranking accessed pages to make a replacement decision.

	==Summary==		==Summary==
Line 16:		Line 16:

	===Selecting the replacement victim===		===Selecting the replacement victim===
	LIRS organizes metadata of cached pages and some uncached pages and conducts its replacement operations described as below, which are also illustrated with an example <ref name="SongJiang2">{{cite journal \|doi=10.1109/TC.2005.130 \|title=Making LRU Friendly to Weak Locality Workloads: A Novel Replacement Algorithm to Improve Buffer Cache Performance \|year=2005 \|last1=Song Jiang \|last2=Xiaodong Zhang \|journal=IEEE Transactions on Computers \|volume=54 \|issue=8 \|pages=939–952 \|s2cid=11539061\|url=https://ieeexplore.ieee.org/document/1453496 }}</ref> in the graph.		LIRS organizes metadata of cached pages and some uncached pages and conducts its replacement operations described as below, which are also illustrated with an example <ref name="SongJiang2">{{cite journal \|doi=10.1109/TC.2005.130 \|title=Making LRU Friendly to Weak Locality Workloads: A Novel Replacement Algorithm to Improve Buffer Cache Performance \|year=2005 \|last1=Song Jiang \|last2=Xiaodong Zhang \|journal=IEEE Transactions on Computers \|volume=54 \|issue=8 \|pages=939–952 \|s2cid=11539061\|url=https://ieeexplore.ieee.org/document/1453496 \|url-access=subscription }}</ref> in the graph.

	[[File:LIRS replacement operations.png\|thumbnail\|upright=3\|center\|Replacement operations of LIRS]]		[[File:LIRS replacement operations.png\|thumbnail\|upright=3\|center\|Replacement operations of LIRS]]

EveryPizza: Added short description, #suggestededit-add-desc 1.0

2024-08-05T15:58:12Z

Added short description, #suggestededit-add-desc 1.0

← Previous revision		Revision as of 15:58, 5 August 2024
Line 1:		Line 1:
			{{Short description\|Page replacement algorithm}}
	{{primary sources\|date=June 2016}}		{{primary sources\|date=June 2016}}
	{{More citations needed\|date=May 2023}}		{{More citations needed\|date=May 2023}}

Pppery: Rm deleted URL

2023-05-14T15:49:52Z

Rm deleted URL

← Previous revision		Revision as of 15:49, 14 May 2023
Line 27:		Line 27:

	==Deployment==		==Deployment==
	LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"~~[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)]~~, in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref> LIRS is adopted in [https://jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html Apache Jackrabbit], a Content Repository. An in-memory LIRS cache is developed in the [https://access.redhat.com/documentation/en-us/red_hat_jboss_data_virtualization/6.2/html/development_guide_volume_2_governance/sect-federation Red Hat JBoss Data Virtualization System]. LIRS is used in the H2 Database Engine, which is called a [https://github.com/h2database/h2database/blob/master/h2/src/tools/org/h2/dev/cache/CacheLIRS.java Scan Resistant Cache]. Furthermore, LIRS is used in [https://docs.cloudera.com/runtime/7.1.0/release-notes/rt-release-notes.pdf Apache Impala], a data processing with Hadoop.		LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]", in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref> LIRS is adopted in [https://jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html Apache Jackrabbit], a Content Repository. An in-memory LIRS cache is developed in the [https://access.redhat.com/documentation/en-us/red_hat_jboss_data_virtualization/6.2/html/development_guide_volume_2_governance/sect-federation Red Hat JBoss Data Virtualization System]. LIRS is used in the H2 Database Engine, which is called a [https://github.com/h2database/h2database/blob/master/h2/src/tools/org/h2/dev/cache/CacheLIRS.java Scan Resistant Cache]. Furthermore, LIRS is used in [https://docs.cloudera.com/runtime/7.1.0/release-notes/rt-release-notes.pdf Apache Impala], a data processing with Hadoop.

	==See also==		==See also==

Pppery: Replace deleted copyvios with originals; tag

2023-05-03T22:16:16Z

Replace deleted copyvios with originals; tag

← Previous revision		Revision as of 22:16, 3 May 2023
Line 1:		Line 1:
	{{primary sources\|date=June 2016}}		{{primary sources\|date=June 2016}}
			{{More citations needed\|date=May 2023}}
	'''LIRS''' ('''Low Inter-reference Recency Set''') is a [[page replacement algorithm]] with an improved performance over [[cache algorithms#Least Recently Used\|LRU]] (Least Recently Used) and many other newer replacement algorithms.<ref name="SongJiang1">{{cite journal \|last1=Jiang \|first1=Song \|last2=Zhang \|first2=Xiaodong \|title=LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance \|journal=ACM SIGMETRICS Performance Evaluation Review \|date=June 2002 \|volume=30 \|issue=1 \|pages=31–42 \|doi=10.1145/511399.511340}}</ref> This is achieved by using "reuse distance"<ref name=":0">{{cite journal \|last1=Mattson \|first1=R.L. \|last2=Gecsei \|first2=J. \|last3=Slutz \|first3=D. R. \|last4=Traiger \|first4=I. L. \|title=Evaluation techniques for storage hierarchies \|journal=IBM Systems Journal \|date=1970 \|volume=9 \|issue=2 \|pages=78–117 \|doi=10.1147/sj.92.0078\|url=https://~~upload~~.~~wikimedia~~.org/~~wikipedia~~/~~commons/2/2a/Evaluation_techniques_for_storage_hierarchies.pdf~~ }}</ref> as the locality metric for dynamically ranking accessed pages to make a replacement decision.		'''LIRS''' ('''Low Inter-reference Recency Set''') is a [[page replacement algorithm]] with an improved performance over [[cache algorithms#Least Recently Used\|LRU]] (Least Recently Used) and many other newer replacement algorithms.<ref name="SongJiang1">{{cite journal \|last1=Jiang \|first1=Song \|last2=Zhang \|first2=Xiaodong \|title=LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance \|journal=ACM SIGMETRICS Performance Evaluation Review \|date=June 2002 \|volume=30 \|issue=1 \|pages=31–42 \|doi=10.1145/511399.511340}}</ref> This is achieved by using "reuse distance"<ref name=":0">{{cite journal \|last1=Mattson \|first1=R.L. \|last2=Gecsei \|first2=J. \|last3=Slutz \|first3=D. R. \|last4=Traiger \|first4=I. L. \|title=Evaluation techniques for storage hierarchies \|journal=IBM Systems Journal \|date=1970 \|volume=9 \|issue=2 \|pages=78–117 \|doi=10.1147/sj.92.0078\|url=https://ieeexplore.ieee.org/document/5388318 }}</ref> as the locality metric for dynamically ranking accessed pages to make a replacement decision.

	==Summary==		==Summary==
Line 14:		Line 15:

	===Selecting the replacement victim===		===Selecting the replacement victim===
	LIRS organizes metadata of cached pages and some uncached pages and conducts its replacement operations described as below, which are also illustrated with an example <ref name="SongJiang2">{{cite journal \|doi=10.1109/TC.2005.130 \|title=Making LRU Friendly to Weak Locality Workloads: A Novel Replacement Algorithm to Improve Buffer Cache Performance \|year=2005 \|last1=Song Jiang \|last2=Xiaodong Zhang \|journal=IEEE Transactions on Computers \|volume=54 \|issue=8 \|pages=939–952 \|s2cid=11539061\|url=https://~~upload~~.~~wikimedia~~.org/~~wikipedia~~/~~commons/e/e4/Making_LRU_Friendly_to_Weak_Locality_Workloads.pdf~~ }}</ref> in the graph.		LIRS organizes metadata of cached pages and some uncached pages and conducts its replacement operations described as below, which are also illustrated with an example <ref name="SongJiang2">{{cite journal \|doi=10.1109/TC.2005.130 \|title=Making LRU Friendly to Weak Locality Workloads: A Novel Replacement Algorithm to Improve Buffer Cache Performance \|year=2005 \|last1=Song Jiang \|last2=Xiaodong Zhang \|journal=IEEE Transactions on Computers \|volume=54 \|issue=8 \|pages=939–952 \|s2cid=11539061\|url=https://ieeexplore.ieee.org/document/1453496 }}</ref> in the graph.

	[[File:LIRS replacement operations.png\|thumbnail\|upright=3\|center\|Replacement operations of LIRS]]		[[File:LIRS replacement operations.png\|thumbnail\|upright=3\|center\|Replacement operations of LIRS]]

Pppery: Rm deleted copyvio

2023-05-03T21:53:38Z

Rm deleted copyvio

← Previous revision		Revision as of 21:53, 3 May 2023
Line 1:		Line 1:
	{{primary sources\|date=June 2016}}		{{primary sources\|date=June 2016}}
	'''LIRS''' ('''Low Inter-reference Recency Set''') is a [[page replacement algorithm]] with an improved performance over [[cache algorithms#Least Recently Used\|LRU]] (Least Recently Used) and many other newer replacement algorithms.<ref name="SongJiang1">{{cite journal \|last1=Jiang \|first1=Song \|last2=Zhang \|first2=Xiaodong \|title=LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance \|journal=ACM SIGMETRICS Performance Evaluation Review \|date=June 2002 \|volume=30 \|issue=1 \|pages=31–42 \|doi=10.1145/511399.511340~~\|url=/media/wikipedia/commons/a/a7/A_Copy_of_LIRS.pdf~~ }}</ref> This is achieved by using "reuse distance"<ref name=":0">{{cite journal \|last1=Mattson \|first1=R.L. \|last2=Gecsei \|first2=J. \|last3=Slutz \|first3=D. R. \|last4=Traiger \|first4=I. L. \|title=Evaluation techniques for storage hierarchies \|journal=IBM Systems Journal \|date=1970 \|volume=9 \|issue=2 \|pages=78–117 \|doi=10.1147/sj.92.0078\|url=/media/wikipedia/commons/2/2a/Evaluation_techniques_for_storage_hierarchies.pdf }}</ref> as the locality metric for dynamically ranking accessed pages to make a replacement decision.		'''LIRS''' ('''Low Inter-reference Recency Set''') is a [[page replacement algorithm]] with an improved performance over [[cache algorithms#Least Recently Used\|LRU]] (Least Recently Used) and many other newer replacement algorithms.<ref name="SongJiang1">{{cite journal \|last1=Jiang \|first1=Song \|last2=Zhang \|first2=Xiaodong \|title=LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance \|journal=ACM SIGMETRICS Performance Evaluation Review \|date=June 2002 \|volume=30 \|issue=1 \|pages=31–42 \|doi=10.1145/511399.511340}}</ref> This is achieved by using "reuse distance"<ref name=":0">{{cite journal \|last1=Mattson \|first1=R.L. \|last2=Gecsei \|first2=J. \|last3=Slutz \|first3=D. R. \|last4=Traiger \|first4=I. L. \|title=Evaluation techniques for storage hierarchies \|journal=IBM Systems Journal \|date=1970 \|volume=9 \|issue=2 \|pages=78–117 \|doi=10.1147/sj.92.0078\|url=/media/wikipedia/commons/2/2a/Evaluation_techniques_for_storage_hierarchies.pdf }}</ref> as the locality metric for dynamically ranking accessed pages to make a replacement decision.

	==Summary==		==Summary==

Davis Fan 99 at 17:05, 30 October 2022

2022-10-30T17:05:38Z

← Previous revision		Revision as of 17:05, 30 October 2022
Line 26:		Line 26:

	==Deployment==		==Deployment==
	LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref> LIRS is adopted in [https://jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html Apache Jackrabbit], a Content Repository. An in-memory LIRS cache is developed in the [https://access.redhat.com/documentation/en-us/red_hat_jboss_data_virtualization/6.2/html/development_guide_volume_2_governance/sect-federation Red Hat JBoss Data Virtualization System]. LIRS is used in the H2 Database Engine, which is called a [https://github.com/h2database/h2database/blob/master/h2/src/tools/org/h2/dev/cache/CacheLIRS.java Scan Resistant Cache]. ~~Also~~, LIRS is used in [https://docs.cloudera.com/runtime/7.1.0/release-notes/rt-release-notes.pdf Apache Impala], a data processing with Hadoop.		LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref> LIRS is adopted in [https://jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html Apache Jackrabbit], a Content Repository. An in-memory LIRS cache is developed in the [https://access.redhat.com/documentation/en-us/red_hat_jboss_data_virtualization/6.2/html/development_guide_volume_2_governance/sect-federation Red Hat JBoss Data Virtualization System]. LIRS is used in the H2 Database Engine, which is called a [https://github.com/h2database/h2database/blob/master/h2/src/tools/org/h2/dev/cache/CacheLIRS.java Scan Resistant Cache]. Furthermore, LIRS is used in [https://docs.cloudera.com/runtime/7.1.0/release-notes/rt-release-notes.pdf Apache Impala], a data processing with Hadoop.

	==See also==		==See also==

Davis Fan 99 at 17:01, 30 October 2022

2022-10-30T17:01:34Z

← Previous revision		Revision as of 17:01, 30 October 2022
Line 26:		Line 26:

	==Deployment==		==Deployment==
	LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref> LIRS is adopted in [https://jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html Apache Jackrabbit], a Content Repository.		LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref> LIRS is adopted in [https://jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html Apache Jackrabbit], a Content Repository. An in-memory LIRS cache is developed in the [https://access.redhat.com/documentation/en-us/red_hat_jboss_data_virtualization/6.2/html/development_guide_volume_2_governance/sect-federation Red Hat JBoss Data Virtualization System]. LIRS is used in the H2 Database Engine, which is called a [https://github.com/h2database/h2database/blob/master/h2/src/tools/org/h2/dev/cache/CacheLIRS.java Scan Resistant Cache]. Also, LIRS is used in [https://docs.cloudera.com/runtime/7.1.0/release-notes/rt-release-notes.pdf Apache Impala], a data processing with Hadoop.

	==See also==		==See also==

Davis Fan 99 at 16:57, 30 October 2022

2022-10-30T16:57:34Z

← Previous revision		Revision as of 16:57, 30 October 2022
Line 26:		Line 26:

	==Deployment==		==Deployment==
	LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref>		LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref> LIRS is adopted in [https://jackrabbit.apache.org/oak/docs/apidocs/org/apache/jackrabbit/oak/cache/CacheLIRS.html Apache Jackrabbit], a Content Repository.

	==See also==		==See also==

Davis Fan 99 at 16:55, 30 October 2022

2022-10-30T16:55:00Z

← Previous revision		Revision as of 16:55, 30 October 2022
Line 26:		Line 26:

	==Deployment==		==Deployment==
	LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link] It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref>		LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link]. It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref>

	==See also==		==See also==

Davis Fan 99 at 16:54, 30 October 2022

2022-10-30T16:54:35Z

← Previous revision		Revision as of 16:54, 30 October 2022
Line 26:		Line 26:

	==Deployment==		==Deployment==
	LIRS has been deployed in [[MySQL]] since version 5.1.<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref>		LIRS has been deployed in [[MySQL]] since version 5.1,<ref name="MySqlIntegration">[http://lists.mysql.com/commits/28601 svn commit - mysqldoc@docsrva: r6768 - trunk/ndbapi]</ref> and another reference by [http://www.iskm.org/mysql56/pgman_8hpp_source.html link] It is also adopted in [[Infinispan]] data grid platform.<ref name="Infinispan">[http://blog.infinispan.org/2010/03/infinispan-eviction-batching-updates.html Infinispan eviction, batching updates and LIRS]</ref> An approximation of LIRS, CLOCK-Pro,<ref name="SongJiang3">Song Jiang, Feng Chen, and Xiaodong Zhang, "[http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html CLOCK-Pro: An Effective Improvement of the CLOCK Replacement]"[/media/wikipedia/commons/3/38/CLOCK_pro.pdf (PDF)], in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005. </ref> is adopted in [[NetBSD]].<ref name="NetBSD">[http://fxr.watson.org/fxr/source/uvm/uvm_pdpolicy_clockpro.c?v=NETBSD FreeBSD/Linux Kernel Cross Reference sys/uvm/uvm_pdpolicy_clockpro.c]</ref>

	==See also==		==See also==

← Previous revision		Revision as of 15:58, 5 August 2024
Line 1:		Line 1:
			{{Short description\|Page replacement algorithm}}
	{{primary sources\|date=June 2016}}		{{primary sources\|date=June 2016}}
	{{More citations needed\|date=May 2023}}		{{More citations needed\|date=May 2023}}