golang实现ringbuffer(不定长)

最新推荐文章于 2024-05-05 13:22:42 发布
最新推荐文章于 2024-05-05 13:22:42 发布
阅读量4k 收藏 2
点赞数 1
分类专栏： golang 数据结构 文章标签： ringbuffer 数据结构 golang
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hangbo216/article/details/71056040
版权
本文介绍了如何使用Golang实现一个可变长度的RingBuffer。内容包括数据包的存储结构，RingBuffer的整体结构，以及实现过程中的关键点：数据的绕回处理，写入过快时的数据处理策略，以及如何避免重复读取。
摘要由CSDN通过智能技术生成

     每个数据包写入ringbuffer的存储结构：

     packet_size：uint16 | packet_ctx：byte[ ]

     整个ringbuffer的结构：

    ----------<——start：读的位置

    packet1

    ----------

    packet2    

    --------<——start+use：写的位置

    ……

type Ringbuffer struct{
	start,use int
	buf []byte 
}

       ringbuffer中buf为存储数据内容，start为读的位置的index，use为ringbuffer中未读数据包的字节数，start+

use便是写的位置。

      实现要点一：绕回

      ringbuffer是一个环，写入到尾部之后需要绕回到尾部，由于数据包是不定大小，所以到了尾部可能会出现数

据包一半在尾部一半在开头,对应的读取的时候数据包一半在尾部，一半在开头需要把它们合并起来。

     实现要点二：写入过快，释放覆盖

     当写入速度大于读取速度时，新写入数据会与未读数据发生覆盖，这样就有两种决策：覆盖未读数据和丢弃新

写入数据。

     实现要点三：避免重复读取

     由于ringbuffer是通过覆盖写入数据，并不会删除未读数据，所以就通过ringbuffer中的use来判断是否还

最低0.47元/天 解锁文章
wade1991
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ringbuffer:ringbuffer是用来替代Go语言的channel，提高海量数据收发的性能
05-23
ringbuffer ringbuffer是用来替代Go语言的channel，提高海量数据收发的性能。目前只支持一个写。 #####使用方法 ring := ringbuffer.NewRing(100, 1000) // 一个写端 go func() { var wbuf *ringbuffer.Buffer for i := 0; i < 10000; i++ { wbuf = ring.Write(wbuf, i) } ring.Stop(wbuf) }() // 10个读端 var wg sync.WaitGroup for i := 0; i < 10; i++ { wg.Add(1) go func() { defer wg.Done() var ( rbuf *ringbuffer.Buffer e interface{} )
循环鼠标自动点击功能- Golang实现
04-10
在本文中，我们将深入探讨如何利用Golang实现这个功能，并了解相关的核心知识点。 首先，我们需要了解的是Golang的图形用户界面（GUI）库。虽然Golang的标准库并没有内置GUI支持，但社区提供了多个第三方库，如`go-...
golang ring buffer
小码农的博客
03-02 236
package main import ( "errors" "fmt" ) func main() { rb, _ := NewRingBuffer(10) for i := 1; i < 5; i++ { rb.Write(i) } for i := 0; i < 10; i++ { fmt.Println(rb.Read()) } } type RingBuffer struct { data []int size int6.
Go：环形链表实现，container/ring包解析
最新发布
十年运维开发经验的王义杰在此分享自己的知识和经验
05-05 524
环形链表的操作通常具有固定的时间复杂度，因为添加、删除或移动操作只需修改几个指针即可。然而，与数组或切片相比，环形链表在随机访问数据时效率较低，因为必须从链表的起始位置开始遍历。环形链表是一种链表，其中的最后一个元素指向第一个元素，形成一个闭环。元素都包含一个指向下一个元素的指针和一个指向前一个元素的指针，如果链表只有一个元素，则这两个指针都指向元素本身。包提供了一个功能强大的环形链表实现，适合在需要循环数据处理的各种应用中使用。包，开发者可以有效地管理和操作环形数据结构，优化程序的性能和资源利用率。
ringbuf 指针 c语言,golang实现Ringbuf
weixin_42360899的博客
05-22 179
Ring buffer算法优点：高内存使用率，在缓冲buffer内存模型中，不太容易发生内存越界、悬空指针等 bug ，出了问题也容易在内存级别分析调试。做出来的系统容易保持健壮。packagemainimport("bytes""fmt")typeRingbufstruct{buf[]bytestart,sizeint}funcNew(sizeint)*Ri...
golang 版本的 ring buffer （变长，持久化）
weixin_34061555的博客
03-13 689
最终的实现代码： https://github.com/esdb/drbuffer本文是整个 kafka agent 实现过程中的第一步：https://segmentfault.com/a/1190000004567774 内存结构 每个写入的packet格式如下 --- packet_size(uint16) --- packet_b...
go实现Ringbuf
weixin_34061555的博客
10-20 229
2019独角兽企业重金招聘Python工程师标准>>> ...
美图三年优化总结：Golang实现单机百万长连接服务
01-27
随着科技的飞速发展，技术的日新月异，长连接的运用场景日益增多。不仅在后端服务中被广泛运用，比较常见的有数据库的访问、服务内部状态的协调等，而且在 App端的消息推送、聊天信息、直播弹字幕等场景长连接服务也...
golang实现海康相机抓拍demo
04-30
golang 实现海康相机抓拍，目前只支持球机。需要在代码中设置用户名和密码。 如何调试？用vscode打开，安装golang插件，即可直接调试运行。 编译与运行：运行go build命令，将HKnet.exe拷贝到build\Windows下，运行...
golang struct 实现 interface的方法
09-20
主要介绍了golang struct 实现 interface的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
Go的数据结构与实现【Ring Buffer】
ldxxxxll的博客
04-01 1017
data []Tread intwrite int我们定义一个环形缓冲区结构体，其中包含值数组、数组大小，读指针和写指针。同时，它也是并发安全的。
ringbuf:Go 的线程安全环形缓冲区实现
07-01
环缓冲 Ringbuf 是 go 语言的 ringbuffer 的简单无锁​​实现。
golang-ring:在Golang中实现的简单环形缓冲区类型
05-27
戒指 -导入“ github.com/zealws/golang-ring” 打包环提供了环形缓冲区的简单实现。 用法 var DefaultCapacity int = 10 未初始化的环形缓冲区的DefaultCapacity。 更改此值只会影响更改后创建的环形缓冲区。 环型 type Ring struct { sync. Mutex } 类型Ring实现了循环缓冲区。 Ring结构的默认值是有效的（空）Ring缓冲区，其容量为DefaultCapacify。 功能（*环）容量 func ( r * Ring ) Capacity () int 容量返回环形缓冲区的当前容量。 func（* Ring）ContentSize func ( r * Ring ) ContentSize () int ContentSize返回环形缓冲区内的当前元素数。 func（
环形缓冲区实现类(RingBuffer)
09-01
环形缓冲区实现类(RingBuffer)
ringbuffer:Go中的一个线程安全的循环缓冲区（环形缓冲区），实现了io.ReaderWriter接口
05-08
环形缓冲区 Go中的循环缓冲区（环形缓冲区），已实现io.ReaderWriter接口 rb := New ( 1024 ) // write rb . Write ([] byte ( "abcd" )) fmt . Println ( rb . Length ()) fmt . Println ( rb . Free ()) // read buf := make ([] byte , 4 ) rb . Read ( buf ) fmt . Println ( string ( buf ))
ringbuffer - 原创-高效率管理
12-08
原创ringbuffer：具有高效率管理块传输，动态内存分配释放。自适应char8,int16, int32数据类型。
go 实现ringbuffer以及ringbuffer使用场景介绍
我活在当下，我巨他妈勇敢。
06-05 222
ringbuffer因为它能复用缓冲空间，通常用于网络通信连接的读写，虽然市面上已经有了go写的诸多版本的ringbuffer组件，虽然诸多版本，实现ringbuffer的核心逻辑却是不变的。但发现其内部提供的方法并不能满足我当下的需求，所以还是自己造一个吧。源码已经上传到github。
实现读写无加锁的不定长的数据环形缓冲
03-03 1708
在很多情况下需要用到多线程编程，而多线程很多时候要用到生产者、消费者模型，比如处理网络数据，至少需要一个数据接收线程进行网络数据的接收，但一般不会也在该线程中进行数据的处理，因为这处理可能会比较耗时，而网络数据底层缓冲多比较小，处理不及时就会造成数据丢失，这就需要接收线程响应尽可能的快速，一般为接收数据然后将数据放入缓冲中，而数据处理线程则对数据缓冲进行读取数据然后再处理。这就是典型的生产者和消费
c ringbuffer 源码_golang chan 最详细原理剖析，全面源码分析！看完不可能不懂的！...
weixin_39942037的博客
11-20 152
大纲channel 是什么？channel 使用姿势chan 创建chan 入队chan 出队结合 select 语句结合 for-range 语句源码解析`makechan`hchan 结构chansendchanrecvselectnbsendselectnbrecvselectnbrecv2chanrecv2总结概述chan 是 golang 的最重要的一个结构，是区别于其他高级语言的最重要...
golang实现函数
03-02
下面是介绍Golang实现函数的几个关键点： 1. 函数定义：使用关键字`func`来定义函数，语法如下： ``` func 函数名(参数列表) 返回值列表 { // 函数体 } ``` 例如，定义一个计算两个整数之和的函数： ``` ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值