News for hackers. Stuff that matters.
Re:Redis re-implemented in Rust by pygy_ on Friday June 19, 2015 @07:50AM (#9744098)
I don't know Rust, and the only thing opaque to me in that line is the `'a` syntax. I suppose it is related to memory safety.

In plain English:

`search_entry_hashed` is a parametric function. It works in a type safe way on any kind of K and V. It takes as arguments a reference to a mutable hash table, a hash function and a key, and returns an `Entry` object whose precise type depends on the type of the parameters.

You could hardly express that more succinctly. You can't understand it by skimming it, but it is a complex definition.

Re:Redis re-implemented in Rust by Tuna-Fish on Friday June 19, 2015 @08:02AM (#9744129)
Your guess about 'a is correct. 'a is here used to signify that the return value can only be safely used while the value table exists and is not being concurrently modified. This implies that the value is not copied on return, but only a reference into the table is returned.
Re:Redis re-implemented in Rust by pygy_ on Friday June 19, 2015 @08:20AM (#9744201)
I'm surprised that RawTable isn't parametrized on the type of hash function. Something like this (possibly wrong way to express it, but you get the idea)

    fn search_entry_hashed<'a, K: Eq, V, H: SafeHash>(table: &'a mut RawTable<K,V,H>, hash: H, k: K)
        -> Entry<'a, K, V>
Re:Redis re-implemented in Rust by Jweb_Guru on Friday June 19, 2015 @11:10AM (#9745302)
RawTable doesn't have to be because the hash function has already been computed at that point. The actual hash table is.
Re:Redis re-implemented in Rust by Jweb_Guru on Friday June 19, 2015 @09:08AM (#9744390)
It could be inferred in some languages (notably MLs).
Re:Redis re-implemented in Rust by pygy_ on Friday June 19, 2015 @03:30PM (#9747100)
Including parametrization?
Re:Redis re-implemented in Rust by Jweb_Guru on Saturday June 20, 2015 @12:54AM (#9749038)
Yes.