esimov / gogu Goto Github PK

Under strings utility functions I think the parameterize function it would be much appreciated and helpful. Here is the Ruby o Rails documentation:

https://api.rubyonrails.org/v7.0.4/classes/ActiveSupport/Inflector.html#method-i-parameterize

Least recently used (LRU) cache is a data structure which provides O(1) time access for any stored value based on a key, while having the ability to provide an O(1) access to the last used value as well. The size of the cache is limited, when this limit is reached, the oldest values will be evicted.

A possible implementation for this data structure can be found in this PR: #4

Depending on your choice, it could be merged, or you could discard it and use it as a basis of a possible future implementation.

Both slist and dlist have exported (public) methods which do return the inner implementation of their "node" type.

For example:

This can be solved in two ways:

1. Making singleNode and doubleNode public by exporting them;
2. Avoid having to return these types for exported methods. Since singleNode and doubleNode are part of the inner implementation of their corresponding list, usually these types should be private. For example, if the take a look at the Java OpenJDK implementation of the LinkedList from the static library, we can see that the Node class is private and it is not used as a return type for anything which part of the public API. I suggest, having the same approach here as well.