From 24c03f07f6ab0163f04801473f4dc906cd3583fc Mon Sep 17 00:00:00 2001 From: Matt Jaffee Date: Fri, 26 May 2017 13:23:29 -0500 Subject: [PATCH] add note to improve intersectRunRun func --- roaring/roaring.go | 1 + 1 file changed, 1 insertion(+) diff --git a/roaring/roaring.go b/roaring/roaring.go index d4a89b5dd..729cf3ec4 100644 --- a/roaring/roaring.go +++ b/roaring/roaring.go @@ -1671,6 +1671,7 @@ func intersectArrayRun(a, b *container) *container { // the inputs. (note: it is possible that an array container would be better in // some cases, but probably not worth complicating the implementation) func intersectRunRun(a, b *container) *container { + // TODO need to take the last element of output.runs into account during each loop - possible that instead of appending, the last run should just be expanded output := &container{} na, nb := len(a.runs), len(b.runs) for i, j := 0, 0; i < na && j < nb; {