view tests/pointset_test/lshL.m @ 295:9347d74a2578

added cap on number of vectors per track to index: this cap is set relative to the maximum pointID available in the dual <trackID,pointID> indexing scheme that is used to identify points and tracks using a single 32-bit unsigned integer that is passed to lshlib.
author mas01mc
date Thu, 31 Jul 2008 19:26:04 +0000
parents 8fcc7c590a0e
children
line wrap: on
line source
function L = lshL(w,k,delta)
if nargin<3, delta=0.01;end
if nargin<2, k=10;end
if nargin<1, w=4;end

P1=lshP(w,1);
L = ceil(log(1./delta)/-log(1-P1^k));

endfunction