# Mike Gerwitz

## Activist for User Freedom

 aboutsummaryrefslogtreecommitdiffstats log msg author committer range
diff options
 context: 12345678910152025303540 space: includeignore mode: unifiedssdiffstat only
Diffstat (limited to 'core/vector/filter.xml')
-rw-r--r--core/vector/filter.xml144
1 files changed, 109 insertions, 35 deletions
 diff --git a/core/vector/filter.xml b/core/vector/filter.xmlindex 30cee02..b7a0754 100644--- a/core/vector/filter.xml+++ b/core/vector/filter.xml@@ -28,6 +28,19 @@ + + + + + + + + + + ++
\ref{mfilter} handles complex filtering of matrices.- If the requested column~\tt{@col@} is marked as sequential with~\tt{@seq@},- a~$O(lg n)$ bisect algorithm will be used;- otherwise,- it will undergo a~$O(n)$ linear scan.+ If the requested column~\tt{@col@} is marked as sequential with~\tt{@seq@}+ \emph{and} the comparison operator is~\ref{CMP_OP_EQ},+ then an~$O(lg n)$ bisect algorithm will be used;+ otherwise,+ it will undergo a~$O(n)$ linear scan. @@ -57,6 +71,7 @@ + - + + + @@ -117,6 +134,7 @@ + @@ -157,8 +175,10 @@ + requested value, then we're done (can only be used for+ equality and LT{,E}; need a GT{,E} version --> + @@ -166,8 +186,8 @@ - + @@ -189,29 +209,95 @@ - + + -+ - - - - - - - - - + + + + + + ++ + + + ++ + ++ + + + ++ + ++ + + + ++ + ++ + + + ++ + ++ + + + + + + + + + + ++ + + + + + ++ + + + + + + + + + +++ + + end="end" seq="seq" op="op"> @@ -219,21 +305,9 @@ - - -- - - - - - - - - - - + + +