BitMap算法go实现

最新推荐文章于 2023-06-25 23:16:59 发布
最新推荐文章于 2023-06-25 23:16:59 发布
阅读量388 收藏 1
点赞数
文章标签： go bitmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43644373/article/details/101069961
版权
本文不详述Bitmap原理，主要分享了一位Go初学者编写的Bitmap排序算法代码，供学习参考。
摘要由CSDN通过智能技术生成

BitMap排序算法go实现

概述

网上有很多关于bitmap的文章，这里就不阐述原理，分享一个?(go)小白写的一个bitmap排序算法。

代码

package main

import (
	"fmt"
)

type Bitmap struct {
   
	// bit 数据
	data []byte
	// bit 容量,data长度*8，一个byte==8bit
	bitsize uint64
	// Bitmap 为 1 的最大位置（方便遍历）
	maxpos uint64
}

//设置offset对应位置为1
func (this *Bitmap) SetBit(offset uint64) bool {
   
	index, pos := offset/8, offset%8

	if this.bitsize < offset {
   
		return false
	}

	// 或|运算  0|1 = 1
	this.data[index
最低0.47元/天 解锁文章
weixin_43644373
关注
BitMap算法——Golang 实现
weixin_42117918的博客
12-26 2720
BitMap算法——Golang 实现
BitMap原理以及Go语言实现
haming123的专栏
05-07 952
1. BitMap介绍 BitMap可以理解为通过一个bit数组来存储特定数据的一种数据结构。BitMap常用于对大量整形数据做去重和查询。 在这类查找中，我们可以通过map数据结构进行查找。但如果数据量比较大map数据结构将会大量占用内存。 BitMap用一个比特位来映射某个元素的状态，所以这种数据结构是非常节省存储空间的。 BitMap用途 BitMap用于数据去重 BitMap可用于数据的快速查找，判重。 BitMap用于快速排序 BitMap由于其本身的有序性和唯一性，可以实现快速排序：将其加入b
位图算法—Golang的简单实现
CrazyWorkers的博客
11-06 805
golang位图算法实现
听GPT 讲Go源代码--mbitmap.go
techdashen的博客
06-25 93
具体实现方面，markBitsForSpan先计算出span上小对象的数量（通过span的对象大小和span大小计算，具体计算方式可以参考代码），然后为每个小对象分配一个标记位，并将这些标记位存储到span的markBits字段中。具体来说，该函数计算位图中被设置为1的位数（也就是被分配的位数）。具体来说，这个函数会将span上每个对象的标记位（mark bit）设置为对应的值（标记位可以是0或1，表示对象是否被标记为可达），因此在垃圾回收时，可以根据标记位来识别对象是否是可达的，从而将不可达对象回收。
数据结构STL——golang实现bitmap
l2975的博客
10-20 485
数据结构STL——golang实现bitmap概述原理用处实现结构定义接口集合NewInsert扩容策略Delete缩容策略CheckAllClear使用示例结果 github仓库存储地址：https://github.com/hlccd/goSTL 概述 ​ Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以极大的节省存储空间。 原理 ​ 对于计算机来说，它可以分配的最小单位是一个字节即8位，一位有且仅有1和0两种表
bitmap算法
小一的专栏
07-26 2101
概述 所谓bitmap就是用一个bit位来标记某个元素对应的value，而key即是这个元素。由于采用bit为单位来存储数据，因此在可以大大的节省存储空间 算法思想 32位机器上，一个整形，比如int a;在内存中占32bit，可以用对应的32个bit位来表示十进制的0-31个数，bitmap算法利用这种思想处理大量数据的排序与查询 优点： 效率高，不许进
golang 实现bitmap
diu_brother的博客
10-12 2496
一、概述 本文将讲述Bit-Map算法的相关原理,Bit-Map算法的一些利用场景，例如BitMap解决海量数据寻找重复、判断个别元素是否在海量数据当中等问题.最后说说BitMap的特点已经在各个场景的使用性。 二、Bit-Map算法 先看看这样的一个场景（来自《编程珠玑》）：给一台普通PC，2G内存，要求处理一个包含40亿个不重复并且没有排过序的无符号的int整数，给出一个整数，问如果快速...
Go实现bitmap算法
phone1126的专栏
12-05 661
有关bitmap算法的介绍资料网上很多，这里不赘述，各种语言的实现也不少，但是Go语言版的bitmap不多，本文就来写一个Go版的bitmap实现。 首先创建一个bitmap.go 文件，定义一个bitmap结构体，再提供一些操作方法。详细代码如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 .
Go语言实现位图排序(bitmap)
拙言的专栏
01-26 3641
Go语言提供了byte类型，一个byte对应8个位，所以转换一下就可以实现位图了。     代码:     package main //author:xcl //date:2014-1-25 import ( "fmt" ) func main() { arrInt32 := [...]uint32{5, 4, 2, 1, 3, 17, 13} var arrMax uint3
bitmap算法的python实现
李谦的博客
07-31 2284
0 引入 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 本文使用python实现bitmap算法。 由于算法储存数据的粒度到了位，因此代码中使用了很多位运算，先回顾一下python中的位运算操作。 # 或运算 >>> bin(10), bin(8) ('0b1010', '0b1000') >>> bin(10 | 8) '0b1010' # 与预算 &g
Go-Golang一些基础数据结构的封装比如treebitmap等
08-14
Golang一些基础数据结构的封装比如tree，bitmap等
Go-roaring-Go包实现压缩的bitsets
08-14
在Go语言中，`go-roaring`包提供了一个实现压缩bitsets的库，这在处理大规模数据集时尤其有用，因为它能以极低的内存占用和高效的计算速度来处理布尔标志。 Roaring Bitmap的基本概念： 1. **分桶（Bucket）**：...
Roaring Bitmap 更好的位图压缩算法
SmartSi
11-13 1361
Bitsets（也称为Bitmaps）通常用作快速数据结构。不幸的是，他们可能会占用太多内存。为了降低内存的使用，我们经常会使用压缩的位图。Roaring Bitmaps 是一种压缩的位图，要优于常规的压缩位图，例如 WAH，EWAH 或者 Concise。在某些情况下，可以比它们快几百倍，并且通常提供更好的压缩。几乎所有流行的编程语言（Java，C，C ++，Go，C＃，Rust，Python …）都提供了 Roaring Bitmaps。
BitMap 算法
weixin_33798152的博客
03-17 89
什么是 BigMap 算法 所谓 BitMap 就是用一个 bit 位来标记某个元素对应的 value，而 key 即是这个元素。由于采用bit为单位来存储数据，因此在可以大大的节省存储空间。 算法思想 32位机器上，一个整形，比如 int a; 在内存中占32bit，可以用对应的32个bit位来表示十进制的0-31个数，bitmap算法利用这种思想处理大量数据的排序与查询。 ...
Go语言实现bitmap算法
weixin_30251587的博客
08-29 425
有关bitmap算法的介绍资料网上很多，这里不赘述，各种语言的实现也不少，但是Go语言版的bitmap不多，本文就来写一个Go版的bitmap实现。 首先创建一个 bitmap.go 文件，定义一个bitmap结构体，再提供一些操作方法。详细代码如下： package bitmap import ( "fmt" "strings" ) const...
golang之路--bitmap 实现
iteye_12801的博客
02-22 525
介绍一下bitmap的思想:   情景1： 有些时候我们为了判断一个某个元素是否存在一个集合中，普通的方式是map[int]xxxx存储。数据量小的时候还可以 待数据量庞大的时候，比如我们判断某人的momoid是否在某个Momoid切片中，存储就悲剧了。算一下： 一个int = 4byte  倘若存储500W个数据 4 * 500 * 1000  / 1024 /1024 = 2G的...
Bitmap 算法
Charles的博客
12-11 390
今天我们来聊聊 Bitmap 算法 为满足用户标签的统计需求，小灰利用Mysql设计了如下的表结构，每一个维度的标签都对应着Mysql表的一列： 要想统计所有90后的程序员该怎么做呢？ 用一条求交集的SQL语句即可： Select count（distinct Name） as 用户数 from table whare
VTOL-7-Nano-3D-Print
最新发布
09-17
VTOL-7-Nano-3D-Print for T1 Ranger
使用C语言实现BITMAP的调度算法的实例
07-11
BITMAP调度算法是一种常用的内存管理算法，用于管理分配和释放内存块。下面是一个使用C语言实现BITMAP调度算法的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAX_BLOCKS 1024 #define BLOCK_SIZE 4096 typedef struct { unsigned char* bitmap; unsigned char* memory; } BitmapScheduler; BitmapScheduler* createScheduler() { BitmapScheduler* scheduler = (BitmapScheduler*)malloc(sizeof(BitmapScheduler)); scheduler->bitmap = (unsigned char*)calloc(MAX_BLOCKS / 8, sizeof(unsigned char)); scheduler->memory = (unsigned char*)malloc(MAX_BLOCKS * BLOCK_SIZE * sizeof(unsigned char)); return scheduler; } void destroyScheduler(BitmapScheduler* scheduler) { free(scheduler->bitmap); free(scheduler->memory); free(scheduler); } void* allocateBlock(BitmapScheduler* scheduler) { for (int i = 0; i < MAX_BLOCKS; i++) { int byteIndex = i / 8; int bitIndex = i % 8; if ((scheduler->bitmap[byteIndex] & (1 << bitIndex)) == 0) { scheduler->bitmap[byteIndex] |= (1 << bitIndex); return scheduler->memory + (i * BLOCK_SIZE); } } return NULL; } void freeBlock(BitmapScheduler* scheduler, void* block) { int blockIndex = ((unsigned char*)block - scheduler->memory) / BLOCK_SIZE; int byteIndex = blockIndex / 8; int bitIndex = blockIndex % 8; scheduler->bitmap[byteIndex] &= ~(1 << bitIndex); } void printBitmap(BitmapScheduler* scheduler) { printf("Bitmap:\n"); for (int i = 0; i < MAX_BLOCKS; i++) { int byteIndex = i / 8; int bitIndex = i % 8; bool allocated = (scheduler->bitmap[byteIndex] & (1 << bitIndex)) != 0; printf("%d ", allocated); if ((i + 1) % 32 == 0) { printf("\n"); } } } int main() { BitmapScheduler* scheduler = createScheduler(); // 分配内存块 void* block1 = allocateBlock(scheduler); void* block2 = allocateBlock(scheduler); void* block3 = allocateBlock(scheduler); // 释放内存块 freeBlock(scheduler, block2); // 打印位图 printBitmap(scheduler); destroyScheduler(scheduler); return 0; } ``` 这个示例代码实现了BITMAP调度算法的内存分配和释放功能。通过`allocateBlock`函数可以分配一个内存块，通过`freeBlock`函数可以释放一个内存块。`printBitmap`函数用于打印当前的位图情况。 希望对你有帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值