क्या कोई कार्य है "ismember" लेकिन अधिक कुशल?

Question

उदाहरण के लिए, ए संख्या set.b तत्व है।

मैं परीक्षण करने के लिए ख में संख्या सेट ए

के तत्व मैं matlab समारोह "ismember" ऐसा कर सकता है पता है कि क्या चाहते हैं, लेकिन यह जब मैं इसे एक लाख बार उपयोग काफी तेजी से नहीं है।

b=[1,2,9,100]; 
A=[1,2,3,4,5,6,7,8,9]; 
tic;for ii=1:1e6,ismember(b,A);end;toc 
Elapsed time is 45.714583 seconds. 

मैं, क्योंकि 1,2,9 सेट एक में हैं, [1,1,1,0] वापस जाने के लिए है, जबकि 100 नहीं है चाहता हूँ।

क्या आप कुछ ऐसे कार्यों जैसे कि "सदस्य" से अधिक कुशल या कुछ तरीकों से जानते हैं?

Answer 1

आप मेक्सिको संस्करण का उपयोग कर सकते हैं, यानी ismemberoneoutput। मेक्सिको संस्करण बहुत तेज़ है।

b=[1,2,9,100]; 
A=[1,2,3,4,5,6,7,8,9]; 
tic;for ii=1:1e5,ismember(b,A);end;toc 
%Elapsed time is 9.537219 seconds. On my pc 

% A must be sorted!!! In this example it is already sorted, 
% so no need for this here. 
tic;for ii=1:1e5,builtin('_ismemberoneoutput',b,A);end;toc 
%Elapsed time is 0.376556 seconds. On my pc 

Answer 2

इस से बचने के लिए संभव नहीं हो सकता है, लेकिन एक कारण है कि अपने गणना इतनी धीमी गति से होता है, क्योंकि आप एक vectorized तरह से ismember फोन नहीं किया।

इस प्रयास करें, यह आसान है और तेजी से होता है:

bigb = repmat(b,1e6,1); 
ismember(bigb,A);