about summary refs log tree commit diff
path: root/sourcecodes/bnt-master/KPMtools/mysetdiff.m
diff options
context:
space:
mode:
Diffstat (limited to 'sourcecodes/bnt-master/KPMtools/mysetdiff.m')
-rw-r--r--sourcecodes/bnt-master/KPMtools/mysetdiff.m19
1 files changed, 19 insertions, 0 deletions
diff --git a/sourcecodes/bnt-master/KPMtools/mysetdiff.m b/sourcecodes/bnt-master/KPMtools/mysetdiff.m
new file mode 100644
index 00000000..fb647f4e
--- /dev/null
+++ b/sourcecodes/bnt-master/KPMtools/mysetdiff.m
@@ -0,0 +1,19 @@
+function C = mysetdiff(A,B)
+% MYSETDIFF Set difference of two sets of positive integers (much faster than built-in setdiff)
+% C = mysetdiff(A,B)
+% C = A \ B = { things in A that are not in B }
+%
+% Original by Kevin Murphy, modified by Leon Peshkin
+
+if isempty(A)
+    C = [];
+    return;
+elseif isempty(B)
+    C = A;
+    return; 
+else % both non-empty
+    bits = zeros(1, max(max(A), max(B)));
+    bits(A) = 1;
+    bits(B) = 0;
+    C = A(logical(bits(A)));
+end