Pervasive atomic reference counting and hash table based method dispatch is such a bummer though.
-
-
Replying to @pcwalton @graydon_pub and
You rarely hit the hashtable in practice though
1 reply 0 retweets 0 likes -
Replying to @erincandescent @graydon_pub and
You usually don’t have to hash the string, but that’s not the overhead I’m talking about.
1 reply 0 retweets 0 likes -
Replying to @pcwalton @graydon_pub and
No, objc_msgSend only rarely actually looks into the hash table. Lots of caching
1 reply 0 retweets 0 likes -
Replying to @erincandescent @graydon_pub and
The IMP cache is also a hash table. :)
1 reply 0 retweets 0 likes -
Replying to @pcwalton @graydon_pub and
OK but its a very fast one :) (I remember in many benchmarks hitting the IMP cache is faster than a vtable call)
1 reply 0 retweets 0 likes -
Replying to @erincandescent @pcwalton and
Me: *sobbing* You can't just make every part of objc_msgSend be a hash table!
@gparker: *implements tagged pointer lookup* Hash table.1 reply 1 retweet 11 likes -
Replying to @UINT_MIN @erincandescent and
Jordan Rose Retweeted Jordan Rose
(tagged pointer lookup is an array lookup, but arrays are just very simple hash tables)https://twitter.com/UINT_MIN/status/671447846546186240 …
Jordan Rose added,
2 replies 0 retweets 1 like -
Replying to @UINT_MIN @erincandescent and
Oh, so vtable dispatch is also a hash table?
1 reply 0 retweets 2 likes -
A vtable is just a method hash table with a perfect hash, right?
1 reply 0 retweets 11 likes
With a hash function that can be computed statically by the compiler, sure :)
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.