简-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

简

专栏成员

47

文章

80256

阅读量

36

订阅数

常见hash算法

hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据.　

2019-05-25

2.6K0

shell 编程记录

shell bash bash 指令编程算法 grep

1 文件比较运算符 -e filename 如果 filename存在，则为真 [ -e /var/log/syslog ] -d filename 如果 filename为目录，则为真 [ -d /tmp/mydir ] -f filename 如果 filename为常规文件，则为真 [ -f /usr/bin/grep ] -L filename 如果 filename为符号链接，则为真 [ -L /usr/bin/grep ] -r filename 如果 filename可读，则为真 [ -r /var/log/syslog ] -w filename 如果 filename可写，则为真 [ -w /var/mytmp.txt ] -x filename 如果 filename可执行，则为真 [ -L /usr/bin/grep ] filename1-nt filename2 如果 filename1比 filename2新，则为真 [ /tmp/install/etc/services -nt /etc/services ] filename1-ot filename2 如果 filename1比 filename2旧，则为真 [ /boot/bzImage -ot arch/i386/boot/bzImage ]

2019-05-25

5960

无锁队列的实现

锁是高性能程序的杀手，但是为了保证数据的一致性，在多线程的应用环境下又不得不加锁。但是在某些特殊的场景下，是可以通过优化数据结构来达到无锁的目的。那么我们就来看一下如何实现一个无锁队列。队列：众所周知，就是先进先出。出队列的时候从队列头取出一个结点；入队列的时候，将结点添加到队列尾部。当多线程同时操作一个队列读写时，显然就需要加锁。但是在单读单写的这种多线程应用时，是可以做到无锁的。直接上代码 #ifndef _QUEUE_H_ #define _QUEUE_H_ template<class T>

2018-01-17

1.3K0

从I/O复用谈epoll为什么高效

编程算法 socket编程

上一篇文章中，谈了一些网络编程的基本概念。在现实使用中，用的最多的就是I/O复用了，无非就是select,poll,epoll 很多人提到网络就说epoll,认为epoll效率是最高的。单纯的这么认为，其实有失偏颇。epoll固然高效，可是它是怎么做到高效的，它到底比select或poll优异在哪儿？我们通过调用流程来简单分析下。首先以select为例（poll类似），看下其调用过程 1.选择想要处理的套接字，通过接口FD_SET(fd, &set)加入到set中; 2.调用select(max+1,

2018-01-17

8770

一步一步实现读写锁

多线程编程中，需要对共享变量进行加锁。但是频繁地加锁，会对程序效率有很大影响。在某些读多写少的场景下，多个线程进行读数据时，如果都加互斥锁，这显然是不必须的。于是读写锁便应运而生。读写锁的加锁规则： 1 如果没有加写锁时，那么多个线程可以同时加读锁；如果有加写锁时，不可以加读锁 2 不管是加了读锁还是写锁，都不能继续加写锁。满足这两个条件，便可以初步实现一个读写锁。我们用两个锁，一个变量，实现一个简单的读写锁，代码如下 class rwlock { public: rwlock(): read_cnt

2018-01-17

4.1K1

提高服务器程序性能的一些方法

编程算法云点播

1. 锁的使用锁是影响服务器程序性能的第一大杀手。服务器程序一般都是多线程或是多线程的，锁肯定避免不了。对于锁的使用，第一点就是减小锁的粒度。比如mysql有行锁，表锁，各种粒度不同的锁。在需要加锁的地方，选择粒度最小的锁。第二点，使用一些高性能的锁，比如读写锁，自旋锁。这个要根据具体的应用场景来选择。另外还有一些应用级别的锁，比如电商系统里面，用来减库存的乐观锁，与其对应的则是悲观锁。另外，还可以通过优化代码，来达到无锁化操作。 2. 内存使用在一个内存操作密集型的服务器程序上，对内存的使用优化肯定也

2018-01-17

8650

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态