Procedure NewStreamSample(, )
BEGIN:
 FOR each new instance in
  Sort into a leaf using HT
 FOR each in such that
   Increment
 END-FOR
END:
Algorithm 3: EVFDT procedure: new stream sample.