boolean insertToBucket ( long bucketIndex , long tag ) { for ( int i = 0 ; i < CuckooFilter . BUCKET_SIZE ; i ++ ) { if ( checkTag ( bucketIndex , i , 0 ) ) { writeTagNoClear ( bucketIndex , i , tag ) ; return true ; } } return false ; }
inserts a tag into an empty position in the chosen bucket .