ithiker-CSDN博客

原创 Linux下Spark offline安装graphframes包

offline install graphframes lib for spark

2024-02-17 22:42:43 934

原创 plf::list原理分析

plf::list是一个比std::list性能要好的另外一种实现

2023-12-12 11:12:04 610

原创 std::expected以及其开源实现

std::expected的介绍及开源实现介绍

2023-03-12 14:51:40 3186 3

原创 Vatti clipping 算法介绍

生成图形的LML根据LML的root vertex,生成一个Scan Beam List（SBL）, SBL里面是按从小到大排好序的root vertex的Y坐标值从SBL中取出最小的Y值，找到和纵坐标值为Y的Scan line相交的所有活跃边(Active edges)处理找到的Active edges将每条Active edge的终点的Y坐标加入到SBL, 并将SBL维持在有序状态。

2022-11-06 22:12:34 4597 1

在Lua 5.2以及以前的的版本中，所有的数值都采用double-precision floating-point来表示，也就是64位bit来表示整数或数，由表1，用来表示双精度浮点数的小数部分有52个bit, 根据问题4的结论，Lua的双精度浮点数可以连续准确表示的整数范围是。第三行的左侧由于会提升到浮点数，但是由于9007199254740993在浮点数中没有精确表示，只能近似表示为9007199254740992, 而右侧是整型，可以精确表示，所以第三行输出为。也是能被浮点数精确表示。

2022-10-31 23:54:58 896

原创 C++编译期循环获取变量类型

这里，通过AttributeType就可以得到float 类型{{通过std::tuple定义变量类型集合，通过typename std::tuple_element::type获取某个变量类型通过编译期递归实现编译期字符串比较通过std::get(attribute2type)获取属性编译期递归实现循环获取变量类型。

2022-09-08 15:39:32 1351

原创 GLIBC中的Symbol Versioning

由glibc编译得到的动态库是libc.so, glibc可以通过改变soname来发布新的版本,比如libc.so.6等等, 在实际中, 改变soname通常是大的发布, 如果需要一些小的改动,可以通过Symbol Versioning的方式实现.

2022-09-04 23:09:27 773

原创 Clipper2中的术语和基本概念

通过填充，可以表明哪些区域是位于Closed path的内部，哪些区域是位于Closed path的外部。给出了另外一个比较直观的方法：从图形的左边外部和需要计算winding number的子区域的一点，比如P所在的区域画一条线，最外部的winding number 是0，当虚线延长到P点的过程中，如果图形由右至左穿过虚线那么，winding number加1，如果图形由左至右穿过虚线那么，winding number减1，这样任何一点的winding number就可以计算出来了。...

2022-08-31 16:32:44 6049

原创 GCC编译宏_GLIBCXX_USE_CXX11_ABI背景分析和实现原理

如果当前项目需要链接第三方库的API，比如第三方库编译时使用_GLIBCXX_USE_CXX11_ABI=0，当本项目编译时用的是_GLIBCXX_USE_CXX11_ABI=1，这个时候两个库ABI不兼容，应该报错；从上面1和2的分析，GCC5.1之后，要实现上面的功能，必须修改std::string和std::list的源代码，对于std::list, 它必须添加一个成员记录当前list的元素个数才能保证std::list时间复杂度为O(1)的要求。

2022-08-21 21:12:33 7162 2

原创 C++ std::list中size()的时间复杂度

通常情况下_GLIBCXX_USE_CXX11_ABI是非0的，也就是说C++11中size的时间复杂度是O(1)，但当系统中需要混用不同版本的GCC编译的库时，必须将_GLIBCXX_USE_CXX11_ABI设置为0以保证ABI兼容，这种情况下size的时间复杂度是O(n)。可以发现，当_GLIBCXX_USE_CXX11_ABI=0时，size的时间复杂度是O(n)，否则为O(1)。C98中size()的时间复杂度是O(N),C++11中正常配置下，是O(1)，其它情况下是O(N)...

2022-08-02 15:55:33 2159

原创圈复杂度 Cyclomatic complexity 介绍

圈复杂度介绍

2022-05-22 15:31:02 4081

原创 std::minmax使用的注意事项

文章目录预备知识问题介绍问题分析问题解决解决方案1解决方案2预备知识C++11中新增加了一个函数，std::minmax, 它可以获取两个或者多个元素的最大最小值。相比之前我们先用std::max求处最大值，再用std::min求出最小值，它的优势是可以一次遍历获得最大最小值。问题介绍最近在项目中遇到了一个比较诡异的问题，就是一个unittest在开发中使用的debug build进行运行时，没有问题，但是在release build进行运行时就会挂掉。debug build默认使用的是-O0，

2021-12-13 09:34:28 2074 2

原创 std::enable_if与boost::enable_if，boost::enable_if_c的区别与联系

标准库与boost的这三个enable_if系列的函数可以帮助我们实现模板函数的重载。一般函数的重载先看一个一般函数重载的例子：#include <iostream>void print(int i){ std::cout << "Integral: " << i << std::endl;}void print(double f){ std::cout << "Floating point: " << f

2021-10-29 23:13:33 597

原创解决用gcc7.3链接gtest1.7的问题

最近要在新系统中使用gcc7.3, 配套使用的gtest是1.7版本的，对于下面的程序：#include <gtest/gtest.h>TEST(testSuite, ShouldSucceed) {EXPECT_EQ(1, 1);}int main(int argc, char **argv) {::testing::InitGoogleTest(&argc, argv);采用下面的命令~/gcc/7.3.0_1/bin/g++ -std=c++11 -o g

2021-10-27 15:10:11 1883

原创 Linux上采用rdtsc指令对C/C++程序进行性能测试

RDTSC是什么RDTSC是 “Read Time-Stamp Counter”的缩写，它是目前intel和AMD的CPU都普遍支持的一条CPU指令，该指令可以把当前处理器的时间戳加载到EDX:EAX寄存器供外部使用。RDTSC的优点RDTSC是内置的CPU指令，而一般CPU单条指令运行也就需要几十个CPU cycles, 所以采用RDTSC指令可以在开销比较小的情况下获取程序的性能数据，可以说RDTSC是指令级别的性能测试利器。RDTSC的历史最初的RDTSC指令确实读取的是CPU自..

2021-08-29 17:30:39 5012

原创 CUDA中的几种并行计算模型

BackgroundCUDA编程中由于thread space和input space通常是不同的：Thread Space最多可以是5D，2D Grid + 3D BlockInput Space通常是1D，有时也有2D的矩阵等这就导致了我们需要将inputs映射到threads中去，比如我在《CUDA中线程与数据的对应关系》中所写的，主要就是考虑线程数和数据数下的映射关系。如果我们有一个1D的Input array, 采用不同的thread space, thread index和inp

2021-06-08 17:35:34 1696 3

原创李弘毅机器学习课程笔记（二）：机器/深度学习入门

上一篇我们已经找到了一个Model,那么这个Model是不是最优的呢？模型回顾将Model应用到训练集上的Loss是0.48K，运用到测试集上的Loss是0.58K，那么，是不是还可以做得更好呢？通过观察下图实际数据和预测数据的对比图：我们发现预测数据总是稍微领先于实际数据，这也很好解释，模型显示，预测数据几乎就是用前一天的实际数据加上0.1K。另外，我们发现数据似乎以一周为一个周期：每逢周五周六，观看人数处于最低值，每逢周一周二，观看人数处于最高值。很自然的，我们考虑将前7天，前28天，前

2021-05-05 18:11:52 302 1

原创李弘毅机器学习课程笔记（一）：机器/深度学习入门

文章目录什么是MLML分类一个例子Model(function)Loss functionError surfaceOptimizationConclusion最近在Youtube上（当然万能的B站上也有）看了台大李弘毅老师的机器学习课程，感觉非常不错，介绍概念清晰明了，但是看时一时爽，看到后面就会发现前面的一些似乎清晰的概念似乎模糊了，再往后看可能会越来越模糊，因此决定在这个讲自己学习过程中的一些问题Mark下来，为后面的学习打牢基础。下面截图均来自来自台大2021春机器学习课程。什么是MLML

2021-04-27 16:19:37 379

原创 CUDA中线程与数据的对应关系

引子由于NVIDIA GPU采用的是SIMT的运行模式，CUDA编程中线程数量与数据的对应关系是什么呢？首先，我们来看一个经典的例子：#include <stdio.h>#define N (2048*2048)#define THREADS_PER_BLOCK 512__global__ void add(int *a, int *b, int *c){ int index = threadIdx.x + blockIdx.x * blockDim.x; c[index]

2021-03-28 21:24:22 1500

原创 C++11 Type-rich编程

文章目录背景问题预备知识类型（type)和单位（unit)带有单位的值初步解决方案解决方案完善重载运算操作符重载文字运算符（suffix literal operator）背景Bjarne在*Software Development for Infrastructure*中提到过一个因为参数类型不匹配导致重大损失的例子：1999年9月23日，NASA的Mars Climate Orbiter探测器由于导航问题消失在太空中，经济损失达6.5亿美元左右，问题的原因很简单，NASA开发的航天器的基础软件采用

2021-03-28 18:03:39 556

原创在C++类的外部调用类的私有方法

文章目录引子问题技术准备1. pointers to member functions2. The explicit template instantiation3. Passing a member-function pointer as a non-type template parameter4. Passing a private pointer-to-member-function as a template parameter5. FriendPut the magic pieces toget

2021-02-20 16:22:08 4944 2

原创在const和non-const functions间复用代码

文章目录const getter和non-const getterconst function和non-const function方案1方案2方案3方案4const getter和non-const getter在C++中，我们经常会用到const版本的getter和non-const的getter, const 版本不会修改成员对象，非const 版本用来进行修改，如下面来自Stackoverflow类似的代码：class Z{ // details};class X{

2021-02-19 19:27:32 347

原创 C++11中的NAN

C++11中引入了NAN, NAN是Not-A-Number的简写，表示不是一个数值，那么下面的代码：#include <cmath>#include <iostream>int main(int argc, const char *argv[]) { if (NAN == NAN) { std::cout << "NAN == NAN is true" << std::endl; } else { st

2021-02-19 15:00:40 3798

原创 Linux中的umask及权限管理

什么是umaskLinux中，“Every thing is a file”, 文件就涉及到文件权限管理，umask(user file-creation mode mask)的作用是用来设置每一个新增的文件、目录的权限（permission）。事实上，每个用户在登入系统时，都会有默认的umask，比如/etc/bashrc中:一般用户的umask默认是002，其它特殊用户如系统进程等的umask是022。用户也可以在自己的bashrc文件中设置自己默认的umask。文件权限介绍在系统的b

2020-11-01 11:54:02 2857 1

原创 SPrinter:一个基于Clang-Tidy的C++程序智能指针错误检查工具

最近项目中需要对C++智能指针做一些代码合入前检查，特别的，发现我们使用的Cppcheck, PCLint+都只支持对一般指针的检查，不支持智能指针，因此，在网上看到这个SPrinter, 发现它比较全面的支持了常见的智能指针错误检查，基于其论文，在这里智能指针错误类型及SPrinter工具的使用方法做一个简要介绍。...

2020-10-13 21:57:10 1409 1

原创 C++中的Covariant返回值类型

C++中当子类覆写（override)父类虚函数时，子类函数的返回值类型可以和父类函数的返回值类型不一致吗？先说结论：可以，但当且仅当它们的返回值类型是协变返回值类型（Covariant）时可以。C++中gcc从3.4开始支持这一特性。什么是协变返回值类型（Covariant）函数的协变返回值类型指的是子类中的成员函数的返回值类型不必严格等同与该函数所重写的父类中的函数的返回值类型，而可以是更 “狭窄” 的类型。C++/Java等面向对象编程语言均支持协变返回值类型。例子class Shape {

2020-10-11 21:27:19 455

C++ 智能指针（shared_ptr/weak_ptr）源码

Deploying OpenStack

Linked :the new science of networks

fortran_95 彭国伦

google's page rank and beyond&&&Understanding search engines

楚汉棋缘之中国象棋，难度高

空空如也