以前用的办法太老土啦

看到一个since C++11的方法，我觉得比较优雅

 1   #include <iostream>
 2   #include <chrono>
 3   //#include <ratio>
 4   #include <thread>
 5    
 6   void f()
 7   {
 8       std::this_thread::sleep_for(std::chrono::seconds(1));
 9   }
10    
11   int main()
12   {
13       auto t1 = std::chrono:: …

用gdb调试c++的时候，需要添加-g编译选项add_compile_options(-g)，并且关掉各种编译优化

如果是多线程程序，可以用info threads 查看每个线程的信息

迫于拙劣的cpp水平，这次来记录一些关于STL算法部分的内容。

参考内容是CS106L的course reader

Iterator Categories

Iterators分为以下五种:

  * Output Iterators:可以使用"++"；可以用*myItr = value,不能用value = *myItr
  * Input Iterators:可以使用"++";可以用value = *myItr，不能用*myItr = value
  * Forward Iterators: 可以使用"++",可以同时用value = *myItr和*myItr = …

迫于拙劣的cpp水平，来补补以前忽略掉的cpp细节。

老规矩，先放资料。

参考资料:

A Gentle Introduction to C++ IO Streams

"Designing and implementing a general input/output facility for a programming language is notoriously difficult" - Bjarne Stroustrup

Stream的基本认识

说说我的理解。stream(流)可以看做输入输出的抽象。我们通过流可以忽略掉device的细节，采取同样的输入输出方式。

2022-02-26 update:

说学习笔记听起来像在分析代码。。。但是实际上什么都没干，还是写"使用笔记"好了

大三的时候看过一点levelDB的源码，不过没有怎么用过。

前置技能点：

gnu make

linux下.so,.a,.o文件

cmake是一个工具，也可以看成一门语言。

学习cmake最大的障碍在于看不懂全是大写的英文

学习cmake主要参考了《cmake practice》

CUDA 编程涉及到在不同的平台上同时运行代码:包含CPU的host 和包含GPU的device.

所以了解host和device的对性能优化是非常重要的。

可以了解成并行版的STL(?

过了一遍nvidia的官方网文档

发现如果熟悉STL的话,thrust没什么太多好说的,看起来很简单…

不过还是开一篇记录一下,一段时间内估计要和cuda c++ 打交道,就当记录使用过程中遇到的问题吧.

由于发现cuda c++ 的 debug方式和c++ 差别很大,因此打算再开一篇,专门记录一些和error checking 以及debug有关的内容.

Error checks in CUDA code can help catch CUDA errors at their source. There are 2 sources of errors in CUDA source code:

uodate:有毒吧。kernel中出问题原来是不会报错的。。。。

请教了组里的hust学长orz..、

学到了cuda-memcheck命令和cudaGetLastError来查看问题。。可以参考What is the canonical way to check for errors using the CUDA runtime API?

分析levelDB源码的时候遇到的…发现是一个广泛应用的hash算法，而且是纯c写的，于是找来了源码看。

**MurmurHash** 是一种非[加密](https://zh.wikipedia.org/wiki/)型[哈希函数](https://zh.wikipedia.org/wiki/)，适用于一般的哈希检索操 …

起因是最近在看levelDB源码，其中port里的atomic_pointer.h文件用到了内存屏障。。

于是来学习一下。。

粗略得说下我自己的理解。

参考资料：

awk_维基百科

awk简明教程

awk是一门比较古老但是很好用的文本处理工具（语言?）

语法还是很好懂的。。。转载了一篇文章。。。算是简明手册？ 不过台词有点糟糕orz

基本全文照搬了：关于C++ const 的全面总结

总结全面还是要一点时间的orz..感谢原作者，暂时没发现有什么错误（?

其中对我而言比较陌生的是“const修饰成员函数”的用法。。已经加粗。

原始论文：一致性哈希

本来不打算放的。。被批评说太不严谨orz..

说说自己的理解好了。。

大概就是。。。hash的时候。。一开始有n个桶。。你设计的函数是y=x%n…看起来美滋滋。。。

参考：[wiki_FHS](http://Filesystem Hierarchy Standard)

其实这东西。。。虽然有一个统一的标准。。。但是不同发行版。。。或者同一个发行版的不同版本。。。差异貌似都蛮大的。。。所以只是理论上各个目录的作用。。。可能和具体的发行版不符。。。

参考链接

简要概述原理： 每个文件都由各种不同代码组成，比如01代码。这类文件只有数字0与1组合。 压缩原理就是 【通过寻找其中的规律，简化数字的排列】。 比如 00000110001111111111 可以简化成 5个0,2个1,3个0,10个1的排列 100000000000 可以简化成数学的 10^10

回想起大一的时候打cf…那个时候对C++还不怎么熟悉。。。用sort不会自定义排序方式。。

于是手写快排。。。直接取中间元素没加随机化。。。跪了。。。

起因是百度实习二面的时候被问了一道类似这样的题：

给我下面的代码，问有没有什么问题。

 1    /* ***********************************************
 2    Author :111qqz
 3    Created Time :2017年02月28日 星期二 14时49分37秒
 4    File Name :vector.cpp
 5    ************************************************ */
 6    #include <cstdio>
 7    #include <vector>
 8 …