Элементы, неправильно исключенные из хэш-карты eBPF LRU

Я заметил, что элементы неправильно вытесняются в хеш-карте eBPF LRU (BPF_MAP_TYPE_LRU_HASH). В следующем коде я вставляю в хеш-карту LRU размера 8 и печатаю ее содержимое каждую секунду:

package main

import (
    "fmt"
    "github.com/cilium/ebpf"
    "log"
    "time"
)

func main() {
    spec := ebpf.MapSpec{
        Name:       "test_map",
        Type:       ebpf.LRUHash,
        KeySize:    4,
        ValueSize:  8,
        MaxEntries: 8,
    }

    hashMap, err := ebpf.NewMap(&spec)
    if err != nil {
        log.Fatalln("Could not create map:", err)
    }

    var insertKey uint32

    for range time.Tick(time.Second) {
        err = hashMap.Update(insertKey, uint64(insertKey), ebpf.UpdateAny)
        if err != nil {
            log.Printf("Update failed. insertKey=%d|value=%d|err=%s", insertKey, insertKey, err)
        }

        var key uint32
        var value uint64
        count := 0
        elementsStr := ""

        iter := hashMap.Iterate()

        for iter.Next(&key, &value) {
            elementsStr += fmt.Sprintf("(%d, %d) ", key, value)
            count++
        }

        log.Printf("Total elements: %d, elements: %s", count, elementsStr)

        insertKey++
    }
}

Когда я запускаю вышеуказанную программу, я вижу это:

2023/03/29 17:32:29 Total elements: 1, elements: (0, 0) 
2023/03/29 17:32:30 Total elements: 2, elements: (1, 1) (0, 0) 
2023/03/29 17:32:31 Total elements: 3, elements: (1, 1) (0, 0) (2, 2) 
2023/03/29 17:32:32 Total elements: 3, elements: (3, 3) (0, 0) (2, 2) 
...

Поскольку на карте восемь записей, я ожидал, что четвертая строка покажет четыре значения, но она показывает только три, потому что запись (1, 1) была исключена.

Если я изменяю max_entries на 1024, я замечаю, что эта проблема возникает после вставки 200-го элемента, но иногда это происходит и после этого. Это непоследовательно.

Эта проблема не ограничивается созданием/вставкой карты из пользовательского пространства, потому что я наблюдаю эту проблему в своей программе XDP, которая создает карту и вставляет в нее; приведенное выше воспроизводит проблему, которую я наблюдаю в своей реальной программе. В моей реальной программе, в которой также было 1024 элемента, я заметил, что эта проблема возникла после вставки 16-го элемента.

Я проверил это на наших производственных серверах с ядром Linux 5.16.7.

Я провожу тестирование на виртуальной машине Linux, обновляю ядро ​​до версии 6.2.8 и вижу, что политика вытеснения отличается. Например, когда max_entries равно 8, я наблюдаю следующее:

2023/03/29 20:38:02 Total elements: 1, elements: (0, 0)
2023/03/29 20:38:03 Total elements: 2, elements: (0, 0) (1, 1)
2023/03/29 20:38:04 Total elements: 3, elements: (0, 0) (2, 2) (1, 1)
2023/03/29 20:38:05 Total elements: 4, elements: (0, 0) (2, 2) (1, 1) (3, 3)
2023/03/29 20:38:06 Total elements: 5, elements: (4, 4) (0, 0) (2, 2) (1, 1) (3, 3)
2023/03/29 20:38:07 Total elements: 6, elements: (4, 4) (0, 0) (2, 2) (1, 1) (5, 5) (3, 3)
2023/03/29 20:38:08 Total elements: 7, elements: (4, 4) (0, 0) (2, 2) (1, 1) (6, 6) (5, 5) (3, 3)
2023/03/29 20:38:09 Total elements: 8, elements: (7, 7) (4, 4) (0, 0) (2, 2) (1, 1) (6, 6) (5, 5) (3, 3)
2023/03/29 20:38:10 Total elements: 1, elements: (8, 8)
...

Когда max_entries равно 1024, я замечаю, что после добавления 1025-го элемента общее количество элементов равно 897. Я не могу протестировать ядро ​​​​6.2.8 на наших рабочих серверах.