huyc

导航

2011年10月31日 #

shm_overview(7)

摘要: SHM_OVERVIEW(7)2008-06-25NAME shm_overview —— POSIX共享内存概述DESCRIPTIONPOSIX共享内存API允许矜持通过共享的内存区域交换信息。此接口提供的API有:shm_open(3) 创建和打开一个新的对象,或打开一个已存在的对象。这与open(2)类似。此调用返回一个文件描述符供下列接口使用。ftruncate(2) 设置共享内存对象的大小。(一个新创建的共享内存对象具有0长度。)mmap(2) 映射共享内存对象到调用进程的虚拟地址空间。munmap(2) 解除调用进程虚拟空间与共享内存对象的映射。shm_unlink(3) 移除.. 阅读全文

posted @ 2011-10-31 13:13 huyc 阅读(724) 评论(0) 推荐(0)

快速求积,快速求幂,大指数取模

摘要: 传说中的O(lgn)时间的快速算术算法和超大整数的取模算法。1.快速求积,a*b=a*2*b/2int fast_mul(int a, int b){ int m = 0; while(b){ if(b & 0x01){ //a*b = a+a(b-1) m += a; --b; }else{ //a*b = a*2*b/2 a <<= 1; b >>= 1; } } return m;}2.快速求... 阅读全文

posted @ 2011-10-31 12:20 huyc 阅读(1960) 评论(0) 推荐(0)