The searching is performed using a binary search. This means that it takes roughly the same time to find all the items -- best case performance is degraded but worst case performance is substantially improved.
NBS__NILID NIL ID
NBS__PRIMITIVE Parent is primitive
NBS__ITEMNOTFOUND No item of this name exists
NBS The Noticeboard System