V roce 2009 podala firma Bedrock Computer Technologies žalobu proti společnosti Google (dále žalovala ještě například Yahoo, MySpace, Amazon, PayPal, Match.com nebo AOL) kvůli tomu, že údajně porušuje její patent č. 5893120, který se týká ukládání dat s hešováním, s řešením kolizí externím řetězením a s průběžným odstraňováním expirovaných dat. Firma Google argumentovala neplatností patentu, nicméně soud dal za pravdu žalobci a nařídil Googlu zaplatit částku 5 milionů USD.
Tento rozsudek může mít velmi nepříznivé dopady na linuxové jádro, protože je metoda (údajně krytá patentem) použita právě v něm. Proto by subjektů (působících v USA), které by musely platit za užití patentu, mohlo být velké množství. Navíc by algoritmus musel být z jádra odstraněn, aby do budoucna podobné problémy nehrozily. O prokázání neplatnosti patentu se pokouší také firma Red Hat, řada jejích významných zákazníků je mezi žalovanými.