使用 mmap 读取文件
关于mmap介绍，见之前文章 总结：内存访问优化(2024-08-13)。 使用跨平台支持的三方库github – mio。 1. 使用 mio 映射内存读取文件 相关头文件： #include <chrono> #include <filesystem> #include <fstream> #include <string> #i...
Roderick.Huang
Range-v3 用法积累，及资料
1. view – 返回子集 sub_range #include <ranges> using dataset_slice_t = std::ranges::subrange<std::vector<rias::data_type::sample_data_t>::iterator>; dataset_slice_t sub_range(it_min...
总结：内存访问优化
1. 虚拟内存分配 1.1 mmap mmap用于建立文件映射，或者匿名映射。 当用于文件映射时，mmap将文件内容缓存进内核空间的page cache里面，然后将用户的一段虚拟内存空间直接映射到page cache。用户通过访问这段虚拟内存，直接读写内核空间上的page cache，避免buffer拷贝开销及用户态的切换。 用mmap用户建立匿名映射时，将用户空间的一段虚拟内存...
聚类算法（密度）：基于 nano-flann
0. DBSCAN 算法及 K-D 树介绍 DBSCAN算法相关概念： 邻域半径 eps。 核心点，最少核心点 minPts。 直接密度可达。 密度可达。 密度相连。 K-D树的时间复杂度： Kdtree 算法的构建时间复杂度为 O(nlogn)，搜索时间复杂度最好为 O($\log_2 N$)，最坏为 O($N^{1-1/k}$)。 基于k-d ...
Ubuntu 安装 OpenCV
依赖项安装 sudo apt-get update sudo apt-get install -y build-essential cmake pkg-config sudo apt-get install -y libjpeg-dev libpng-dev libtiff-dev sudo apt-get install -y libavcodec-dev libavform...
CMake 检查系统和编译器
判断操作系统 IF (CMAKE_SYSTEM_NAME MATCHES "Linux") ELSEIF (CMAKE_SYSTEM_NAME MATCHES "Windows") ELSEIF (CMAKE_SYSTEM_NAME MATCHES "FreeBSD") ELSE () MESSAGE(STATUS "other platform: ${CMAKE_SYSTEM_NA...
备份：Ubuntu Bash Alias, 以及 bash 显示 git status
bash alias ################### # bash alias alias g='git status -sb' alias ll='ls -alF' alias la='ls -A' alias l='ls -ltrhA' alias gl='ls|grep --color' # alias .='cd ../' # alias ..='cd ../..' al...
随机一致性抽样算法（RANSAC）
1. RANSAC 算法过程 最小二乘法拟合只进行一次迭代，计算所有离散点平均值，得到最终拟合直线或曲线。 RANSAC通过多次迭代，寻找拟合直线或曲线的最佳（最近）权重的点。第N次拟合，得到第N次迭代的内点（集合）。第N+1次迭代，得到第N+1次的内点（集合），如果第N+1次迭代计算的内点其权重大于第N次迭代的内点的权重，则更新最佳内点为第N+1次的内点（集合）。 其入参有： ...
Intel TBB malloc 使用 (windows)
CMake 查找 Intel TBB find_package( TBB COMPONENTS tbb tbbmalloc tbbmalloc_proxy REQUIRED) if(TBB_FOUND) message(STATUS "TBB version: ${TBB_VERSION}") endif() 链接引入 TBB 库 if (MSVC)...
复习：std::function 用法笔记
std::function 可以将函数,函数对象（仿函数）,lambda表达式包装成一个对象。std::function对象本身可以作为函数参数，并且是可复制的（复制构造、赋值）。 1. 封装函数指针 int add(int a, int b) { return a + b; } int main() { std::function<int(int, int)> f =...