4 ms·
More precisely, this sounds like a typical "weak" hash table in a GCed language. There must be prior art for this. Maybe Knuth?
by colanderman 16y ago
More precisely, this sounds like a typical "weak" hash table in a GCed language. There must be prior art for this. Maybe Knuth?
- 3dFlatLander 16y agoI believe so. They referenced TAOCP Vol 3 in the patent. But, they just cited the entire hashing chapter (p. 506-549).
- Natsu 16y agoIf they referenced it and the patent was still granted, that's bad. It means that the USPTO still considered the patent to be "novel" in spite of all the information found in TAOCP. I put "novel" in quotes because the courts seem to use a hair-splitting definition of it. I honestly think that, when faced with a pile of Lego blocks, there are patent lawyers who could argue that it's non-obvious that one could combine them.
- colanderman 16y agoI flipped through and there doesn't seam to be anything about weak hash tables, but that's not surprising seeing as TAOCP is written around an assembly language, while weak hash tables make most sense in a GCed environment.