common：个人基础函数库

代码写多了，就会有一个感觉，不同项目之间，其实有一些基础功能函数是可以共用的。于是，我把自己的这部分共用函数，做成了common库。

common这个项目很简单，就是把自己在各个不同项目中可以共用的基础函数汇总起来，形成一个独立的项目库，并对每个函数配上单元测试！

项目地址：https://github.com/xinlin-z/common

Python函数库

$ python3 -m pydoc common
$ python3 test.py test_common_py

C排序函数库

我把主流的内部排序函数都写了一遍，所有函数都是线程安全的，可重入的，并且在执行失败时，输入的int array保持原样。这部分函数的单元测试使用Python，用python的unittest框架测试.so中的C函数接口。

$ python3 test.py test_common_c test_sort_c

排序函数的时间测试

用python的timeit模块测试各个排序函数的执行时间，使用相同的数据。同时一并将python和numpy的排序函数一并测试了：

$ python3 test_sort_time.py

如下是我在自己的i3电脑上的测试结果：

$ python3 test_sort_time.py
# test sort time (cpu) with same data:

sizeof(int) = 4
sizeof(size_t) = 8
Data1: 200000 integers in random from -500 to 500 (many duplicated)
     algo name                time(s)
1    count                    0.0004098210
2    radix                    0.0078493200
3    btree                    0.0103174390
4    merge_r                  0.0118437550
5    merge                    0.0126967190
6    qsort(glibc)             0.0164184000
7    shell                    0.0168394210
8    np.sort(numpy)           0.0193520060
9    quick                    0.0204938350
10   heapify                  0.0206660650
11   shell2                   0.0211150230
12   list.sort(python)        0.0245994310
13   sorted(python)           0.0283234870
14   binsert2                 1.3200866190
15   binsert                  1.3212886200
16   insert2                  4.3334431380
17   insert                   4.4169052290
18   selects                  9.8839823420
19   bubble                   57.5378292150

Data2: 200000 integers in random from -2147483648 to 2147483647
     algo name                time(s)
1    merge_r                  0.0149472760
2    merge                    0.0154368890
3    quick                    0.0170181770
4    qsort(glibc)             0.0188416350
5    shell                    0.0199692830
6    heapify                  0.0214382860
7    np.sort(numpy)           0.0234466090
8    shell2                   0.0247646730
9    radix                    0.0257750700
10   btree                    0.0553454840
11   list.sort(python)        0.0607240240
12   sorted(python)           0.0658427440
13   binsert2                 1.3145383520
14   binsert                  1.3212747060
15   insert2                  4.3275937470
16   insert                   4.3964931220
17   selects                  9.8862850800
18   bubble                   57.4958768850
19   count                    E:3

项目管理工具

我在这个项目上，已经尽心写了docstring。而且，从这个项目开始使用flake8！因此，tox.ini文件对我而言，也是各项目通用。从这个项目开始，Python与C的混合编程测试，全部用python做单元测试。

单元测试很重要，如下是我对单元测试的一点思考：

版本

2021年1月9日：V0.06

• 修改bug，优化编码，排序算法全部增加线程安全；
• 重写test_sort_time.py；

2020年12月30日：V0.05

• 基本完成所有排序算法的编写和测试；
• 基本完成排序算法的时间测试；

2020年11月26日：V0.04

• 开始使用flake8；
• 开始python与C的混合编程，通过ctypes调用C函数；
• 继续增加函数，包括部分C函数；
• 更新README.md文件，不再写一大堆了。

2020年10月25日：V0.03

• 增加在不中断TCP时，解决不定长消息交互的 tsend_all 和 trecv_all 函数；
• 其它一些细节优化。

2020年10月9日：V0.02

• 增加5个函数，现在有26个函数。

2020年9月13日：V0.01

• 首批21个函数

-- EOF --

相关文章

• maily：命令行邮件（批量）发送工具
• tocy：为markdown文件生成toc
• lina：网页链接检查工具
• smally：批量无损压缩JPG和PNG
• pingip：用ping扫描网段
• python单元测试unittest初体验
• 我的Github项目
• tklog：基于tkinter的日志控件
• keepy：自动按规则删除文件（夹）
• 用Python做C函数的单元测试
• unittest框架的使用