LRU Eviction Policy

.github/workflows/config.yml

@@ -21,10 +21,14 @@ jobs:
         run: make
       - name: test
         run: |
-            make test TESTS="--show-diff -d apc.serializer=default tests"
-            make test TESTS="--show-diff -d apc.serializer=php tests"
-            make test TESTS="--show-diff -d apc.serializer=default -d opcache.enable_cli=1 tests"
-            make test TESTS="--show-diff -d apc.serializer=php -d opcache.enable_cli=1 tests"
+            make test TESTS="--show-diff -d apc.serializer=default -d apc.eviction_policy=default tests"
+            make test TESTS="--show-diff -d apc.serializer=php -d apc.eviction_policy=default tests"
+            make test TESTS="--show-diff -d apc.serializer=default -d opcache.enable_cli=1 -d apc.eviction_policy=default tests"
+            make test TESTS="--show-diff -d apc.serializer=php -d opcache.enable_cli=1 -d apc.eviction_policy=default tests"
+            make test TESTS="--show-diff -d apc.serializer=default -d apc.eviction_policy=lru tests"
+            make test TESTS="--show-diff -d apc.serializer=php -d apc.eviction_policy=lru tests"
+            make test TESTS="--show-diff -d apc.serializer=default -d opcache.enable_cli=1 -d apc.eviction_policy=lru tests"
+            make test TESTS="--show-diff -d apc.serializer=php -d opcache.enable_cli=1 -d apc.eviction_policy=lru tests"
   windows:
     defaults:
       run:

apc.c

@@ -81,6 +81,31 @@ HashTable* apc_flip_hash(HashTable *hash) {
 }
 /* }}} */
 
+/*
+* Eviction Policy
+*/
+#define APC_MAX_EVICTION_POLICIES 2
+
+static apc_eviction_policy_t apc_eviction_policies[APC_MAX_EVICTION_POLICIES] = {
+	{APC_EVICTION_POLICY_LRU, "lru", (apc_sma_expunge_f) apc_cache_lru_expunge},
+	{APC_EVICTION_POLICY_DEFAULT, "default", (apc_sma_expunge_f) apc_cache_default_expunge}
+};
+
+/* {{{ apc_find_eviction_policy */
+PHP_APCU_API apc_eviction_policy_t* apc_find_eviction_policy(const char* name) {
+	int i;
+	apc_eviction_policy_t *eviction_policy;
+
+	for(i = 0; i < APC_MAX_EVICTION_POLICIES; i++) {
+		eviction_policy = &apc_eviction_policies[i];
+		if(eviction_policy->name && (strcmp(eviction_policy->name, name) == 0)) {
+			return eviction_policy;
+		}
+	}
+	apc_warning("unknown eviction policy specified. fall back to default.");
+	return eviction_policy; /* default */
+} /* }}} */
+
 /*
 * Serializer API
 */

apc.h

@@ -92,6 +92,28 @@ PHP_APCU_API HashTable* apc_flip_hash(HashTable *hash);
 # define APC_HOTSPOT
 #endif
 
+/*
+* Eviction Policy
+*/
+typedef enum apc_eviction_policy_type_t {
+	APC_EVICTION_POLICY_LRU,
+	APC_EVICTION_POLICY_DEFAULT
+} apc_eviction_policy_type_t;
+
+typedef zend_bool (*apc_sma_expunge_f)(void *pointer, size_t size); /* }}} */
+
+/* {{{ struct definition: apc_eviction_policy_t */
+typedef struct apc_eviction_policy_t {
+	apc_eviction_policy_type_t type;
+	const char *name;
+	apc_sma_expunge_f expunge_f;
+} apc_eviction_policy_t;
+/* }}} */
+
+/* {{{ apc_find_eviction_policy */
+PHP_APCU_API apc_eviction_policy_t *apc_find_eviction_policy(const char* name);
+/* }}} */
+
 /*
 * Serializer API
 */