csearch:用于数组查找和掩码的快速 C-MEX-matlab开发

时间:2024-06-18 01:14:02
【文件属性】:

文件名称:csearch:用于数组查找和掩码的快速 C-MEX-matlab开发

文件大小:73KB

文件格式:ZIP

更新时间:2024-06-18 01:14:02

matlab

#搜索用于数组查找和掩码的快速 C-MEX 假设您需要屏蔽大型数组的索引`` argmin = find(x>=y, 1, 'first'); argmax = find(x<=y, 1, 'last'); maskedArray = x(argmin:argmax); `` 如果数组是预先排序的(例如,串行时间戳数组),则屏蔽操作可以节省大量时间 - 算法现在是 O(log(n)) 而不是 O(n)。 对于一个小阵列,这并没有什么大的区别,但对于一个大阵列来说,这很重要。 `csearch` 使您能够利用排序数组的这一特性来快速屏蔽大型数组。 如果在未排序的数组上使用 csearch,则结果未定义。 该想法基于 [torvalds/linux/lib/bsearch.c]( https://github.com/torvalds/linux/blob/master/lib/bsear


【文件预览】:
github_repo.zip

网友评论