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

时间:2021-05-29 07:27:22
【文件属性】:
文件名称:csearch:用于数组查找和掩码的快速 C-MEX-matlab开发
文件大小:73KB
文件格式:ZIP
更新时间:2021-05-29 07:27:22
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

网友评论