<atom.h>

#ifndef ATOM_INCLUDED
#define ATOM_INCLUDED extern int Atom_length(const char *str);
extern const char *Atom_new(const char *str, int len);
extern const char *Atom_string(const char *str);
extern const char *Atom_int(long n); #endif

<atom.c>

#include <string.h>
#include <stdlib.h>
#include "atom.h" #define NELEMS(x) ((sizeof (x)) / (sizeof ((x)[0]))) static unsigned long scatter[] = { 2078917053, 143302914, 1027100827,
1953210302, 755253631, 2002600785, 1405390230, 45248011, 1099951567,
433832350, 2018585307, 438263339, 813528929, 1703199216, 618906479,
573714703, 766270699, 275680090, 1510320440, 1583583926, 1723401032,
1965443329, 1098183682, 1636505764, 980071615, 1011597961, 643279273,
1315461275, 157584038, 1069844923, 471560540, 89017443, 1213147837,
1498661368, 2042227746, 1968401469, 1353778505, 1300134328, 2013649480,
306246424, 1733966678, 1884751139, 744509763, 400011959, 1440466707,
1363416242, 973726663, 59253759, 1639096332, 336563455, 1642837685,
1215013716, 154523136, 593537720, 704035832, 1134594751, 1605135681,
1347315106, 302572379, 1762719719, 269676381, 774132919, 1851737163,
1482824219, 125310639, 1746481261, 1303742040, 1479089144, 899131941,
1169907872, 1785335569, 485614972, 907175364, 382361684, 885626931,
200158423, 1745777927, 1859353594, 259412182, 1237390611, 48433401,
1902249868, 304920680, 202956538, 348303940, 1008956512, 1337551289,
1953439621, 208787970, 1640123668, 1568675693, 478464352, 266772940,
1272929208, 1961288571, 392083579, 871926821, 1117546963, 1871172724,
1771058762, 139971187, 1509024645, 109190086, 1047146551, 1891386329,
994817018, 1247304975, 1489680608, 706686964, 1506717157, 579587572,
755120366, 1261483377, 884508252, 958076904, 1609787317, 1893464764,
148144545, 1415743291, 2102252735, 1788268214, 836935336, 433233439,
2055041154, 2109864544, 247038362, 299641085, 834307717, 1364585325,
23330161, 457882831, 1504556512, 1532354806, 567072918, 404219416,
1276257488, 1561889936, 1651524391, 618454448, 121093252, 1010757900,
1198042020, 876213618, 124757630, 2082550272, 1834290522, 1734544947,
1828531389, 1982435068, 1002804590, 1783300476, 1623219634, 1839739926,
69050267, 1530777140, 1802120822, 316088629, 1830418225, 488944891,
1680673954, 1853748387, 946827723, 1037746818, 1238619545, 1513900641,
1441966234, 367393385, 928306929, 946006977, 985847834, 1049400181,
1956764878, 36406206, 1925613800, 2081522508, 2118956479, 1612420674,
1668583807, 1800004220, 1447372094, 523904750, 1435821048, 923108080,
216161028, 1504871315, 306401572, 2018281851, 1820959944, 2136819798,
359743094, 1354150250, 1843084537, 1306570817, 244413420, 934220434,
672987810, 1686379655, 1301613820, 1601294739, 484902984, 139978006,
503211273, 294184214, 176384212, 281341425, 228223074, 147857043,
1893762099, 1896806882, 1947861263, 1193650546, 273227984, 1236198663,
2116758626, 489389012, 593586330, 275676551, 360187215, 267062626,
265012701, 719930310, 1621212876, 2108097238, 2026501127, 1865626297,
894834024, 552005290, 1404522304, 48964196, 5816381, 1889425288,
188942202, 509027654, 36125855, 365326415, 790369079, 264348929,
513183458, 536647531, 13672163, 313561074, 1730298077, 286900147,
1549759737, 1699573055, 776289160, 2143346068, 1975249606, 1136476375,
262925046, 92778659, 1856406685, 1884137923, 53392249, 1735424165,
1602280572
}; static struct atom {
struct atom *link;
int len;
char *str;
} *buckets[2048]; const char *Atom_string(const char *str)
{
return Atom_new(str, strlen(str));
} const char *Atom_new(const char *str, int len)
{
unsigned long h;
int i;
struct atom *p; for (h = 0, i = 0; i < len; i++)
h = (h << 1) + scatter[(unsigned char)str[i]];
h %= NELEMS(buckets); for (p = buckets[h]; p; p = p->link) //推断是否已经存在
if (len == p->len) {
for ( i =0; i < len && p->str[i] == str[i];)
i++;
if (i == len)
return p->str;
} p = malloc (sizeof (*p) + len + 1); // sizeof(*p) = 12字节 (4 + 4 + 4)
p->len = len;
p->str = (char *)(p + 1);
if(len > 0)
memcpy(p->str, str, len);
p->str[len] = '\0';
p->link = buckets[h];
buckets[h] = p; return p->str;
} const char *Atom_int(long n)
{
char str[43];
char *s = str + sizeof str;
unsigned long m;
if (n < 0)
m = -n;
else
m = n;
do {
*(--s) = m%10 + '0';
} while ((m / 10) > 0) if (n < 0)
*(--s) = '-';
return Atom_new(s, (str + sizeof str) - s);
} int Atom_length(const char *str)
{
struct atom *p;
int i; for (i = 0; i < NELEMS(buckets); i++) //遍历整个hash表
for(p = buckets[i]; p; p = p->link)
if(p->str == str) //仅仅需比較内存地址
return p->len;
return 0;
}

将str[i]转换为无符号字符能够避免C语言有关“普通”字符的二义性:字符能够是有符号或者无符号的,假设不转换,在使用带符号字符的机器上,超过127的str[i]值将产生负的索引值。

版权声明:本文博客原创文章,博客,未经同意,不得转载。

CII-原子的更多相关文章

  1. 多线程同步工具——CAS原子变量

    这是我参考的一篇文章<基于CAS的乐观锁实现>,讲述的是一种需要CPU支持的执行技术CAS(Compare and Swap). 首先理解什么是原子性操作,意思是不能再拆分的操作,例如改写 ...

  2. Java并发之原子变量和原子引用与volatile

    我们知道在并发编程中,多个线程共享某个变量或者对象时,必须要进行同步.同步的包含两层作用:1)互斥访问(原子性):2)可见性:也就是多个线程对共享的变量互斥地访问,同时线程对共享变量的修改必须对其他线 ...

  3. java并发编程学习: 原子变量(CAS)

    先上一段代码: package test; public class Program { public static int i = 0; private static class Next exte ...

  4. 【MongoDB】4.MongoDB 原子修改器的 极速修改

    文档转自:http://blog.csdn.net/mcpang/article/details/7752736 对于文档的更新除替换外,针对某个或多个文档只需要部分更新可使用原子的更新修改器,能够高 ...

  5. SQLite的原子提交原理

    本文描述了sqlite为保证数据库文件不被损坏而采取的种种手段.. 以下是原译者的摘要:http://www.kuqin.com/shuoit/20150618/346693.html 摘要: 本文源 ...

  6. Linux内核原子(1) - spinlock的实现

    spinlock的数据结构spinlock_t定义在头文件linux/spinlock_types.h里面: typedef struct { raw_spinlock_t raw_lock; #if ...

  7. redis 原子增一的妙用

    有这样一个需求,插入数据库之前需要了解数据库ID号,考虑到不同的主机怎么去协同这个ID呢 同时要保证每个主机分到不同的ID号,这个比较麻烦,如果独立开一个服务来一个C/S操作比较麻烦,幸好REDIS提 ...

  8. Exception raised during rendering: java.lang.System.arraycopy([CI[CII)V

    最近下载一个新版本的adt-bundle,Android API是20. 把Plain Text控件往布局上面拖时,发现拖不上去,出现了下面的错误: Exception raised during r ...

  9. sqlite原子提交原理

    英文地址 文章参考 简介 支持事务的数据库系统如sqlite的一个重要特性是原子提交(atomic commit).也就是在一个事务中进行的对数据库的写操作要么全部执行,要么全部不执行.看起来像是对数 ...

  10. 【翻译二十二】java-并发之集合与原子变量

    Concurrent Collections The java.util.concurrent package includes a number of additions to the Java C ...

随机推荐

  1. ios说说自己的计划是什么样的发展论坛

    ios发展论坛在显示 iOS 5 在,主界面包含以下内置的应用程序: 信息.日历.照片.      YouTube.股市.地图(AGPS辅助的Google地图).天气.时间.计算机.备忘录.系统设置. ...

  2. java线程中的sleep和wait区别

                                                                            面试题:java线程中sleep和wait的区别以及其资 ...

  3. [Java Web]Struts2加起来(一个)

    Struts2环境配置 进口Struts2的需要jar包 在WEB-INF/classes(src)文件夹下创建struts.xml文件 在web.xml文件里加入Struts过滤器信息 经常使用配置 ...

  4. 使用jprobe建设镜面层叠的原则和见解

    忽然想起的回忆,那是2007上周五在冬季,我看我的老湿调试Linux堆IP层,只看到他改变路由查找的逻辑,然后直接make install上的立竿见影的效果有点,我只知道,,这种逻辑必须再次更改编译内 ...

  5. C# 判断文件的真实格式

    为了防止图片木马,通过后缀判断文件的格式是不准确的.可以通过这种方式进行判断. static void Main(string[] args) { string path = @"C:\Us ...

  6. jsp、Servlet相关知识介绍(转)

    1.servlet生命周期 所谓生命周期,指的是servlet容器如何创建servlet实例.分配其资源.调用其方法.并销毁其实例的整个过程. 阶段一: 实例化(就是创建servlet对象,调用构造器 ...

  7. C++ Primer 学习笔记_38_STL实践与分析(12)--集成的应用程序容器:文本查询程序

    STL实践与分析 --容器的综合应用:文本查询程序 引言: 本章中最重点的实例.由于不须要用到multiset与multimap的内容.于是将这一小节提到了前面.通过这个实例程序,大师分析问题的智慧, ...

  8. ASP.NET MVC (Razor)开发

    ASP.NET MVC (Razor)开发 过去我们使用过一些周报工具来完成项目组或部门的周报填写与考核工作,但多少有些不理想,要么功能太过简单,要么功能特别繁杂,不接地气,使用不便. 后来我们就考虑 ...

  9. Javascript设计模式与开发实践读书笔记(1-3章)

    第一章 面向对象的Javascript 1.1 多态在面向对象设计中的应用   多态最根本好处在于,你不必询问对象“你是什么类型”而后根据得到的答案调用对象的某个行为--你只管调用行为就好,剩下的一切 ...

  10. 添加和删除行的能力table(能够编辑的表的内容)

    页面文件 <html> <head> <meta http-equiv="Content-Type" content="text/html; ...