> Contact size, is larger than O(N) complexity. Yes, but the graph is very v... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Florin_Andrei on Feb 25, 2011 \| parent \| context \| favorite \| on: Dear Google, I Have More Than 10,000 Contacts > Contact size, is larger than O(N) complexity. Yes, but the graph is very very sparse.

danek on Feb 26, 2011 | [–]

nor does it need to happen in real time in the browser :)

random42 on Feb 26, 2011 | [–]

Agreed, but capacity planning is done on worst case.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact