Serializing Large LRUs hangs/StackOverflows

[jarbus]

The following code hangs on my machine and performs a stackoverflow on another:

using LRUCache
using Serialization

# Create an LRU cache with a capacity of 100k elements
cache = LRU{Int, Int}(maxsize=100_000)

# Populate the cache with dummy data
for i in 1:100_000
    cache[i] = i
end

serialize("cache.jls", cache)

I think this is because when there are too many linked nodes, the stack overflows before all the nodes can be serialized. I'm going to be writing some custom serialization logic to handle large LRUs, was wondering if upstream might want the changes.

[Jutho]

I think the linked lists will indeed need custom serialisation, as otherwise probably the standard approach tries to traverse from every node down as if they were all infinitely deep trees of independent nodes.

[jarbus]

@Jutho would you be interested in a PR?

[Jutho]

Sure, why not. We have so far not had the need to serialize LRUs, but other people might need it, and so might we at some point.

[jarbus]

Submitted a PR, #46. Let me know what you think.