153得票15回答
高效的循环缓冲区?

我希望在Python中创建一个高效的循环缓冲区(目标是对缓冲区中的整数值取平均值)。 使用列表收集值是否是高效的方法? def add_to_buffer( self, num ): self.mylist.pop( 0 ) self.mylist.append( num ...

83得票9回答
如何在C语言中实现循环缓冲区?

我需要一个固定大小(可在运行时选择,而不是编译时)的循环缓冲区,可以容纳任何类型的对象,并且需要非常高的性能。我认为不会有资源争用问题,因为尽管它在多任务嵌入式环境中,但它是协作的,所以任务本身可以管理。 我的初步想法是在缓冲区中存储一个简单的结构体,其中包含类型(简单的枚举/定义)和指向负载...

58得票5回答
如何创建一个闭合(环形)的ListView?

我想创建一个自定义的ListView(或类似的控件),使其具有循环功能,即: 向下滚动 - 当滚动到最后一个项目时,第一个项目开始显示(..,n-1,n,1,2,..) 向上滚动 - 当滚动到第一个项目时,最后一个项目开始显示(..,2,1,n,n-1,..) 这在概念上听起来很简单,...

51得票22回答
JavaScript中的循环缓冲区

是否已经有人在JavaScript中实现了循环缓冲区?如果没有指针,你会怎么做?

32得票7回答
什么是循环缓冲区的用途?

循环缓冲区的一些用途是什么? 使用循环缓冲区的好处是什么? 它是否可以替代双向链表?

30得票1回答
使用PACKET_MMAP和PACKET_TX_RING发送数据比“普通”(不使用)方式更慢。

我正在使用C语言编写一个流量生成器,使用PACKET_MMAP套接字选项创建环形缓冲区通过原始套接字发送数据。环形缓冲区填充以太网帧以进行发送,并调用sendto。整个环形缓冲区的内容都会被发送到套接字上,这应该比在内存中使用缓冲区并为需要发送的缓冲区中的每个帧重复调用sendto来获得更高的...

28得票16回答
在循环有序数组中查找元素

我们希望在不超过 O(log n) 的时间复杂度内搜索循环排序数组中的一个元素。 例如:在 {5,9,13,1,3} 中搜索 13。 我的想法是将循环数组转换为常规排序数组,然后在结果数组上执行二分查找,但是我遇到的问题是我想出的算法在最坏情况下需要 O(n) 的时间复杂度:for(i = ...

27得票8回答
Java中线程安全的循环缓冲区

考虑几个并行运行的Web服务器实例。每个服务器都持有对单个共享“状态管理器”的引用,其作用是保留所有服务器的最近N个请求。 例如(N=3):Server a: "Request id = ABCD" Status keeper=["ABCD"] Server b: "Reque...

24得票2回答
如何在Linux内核空间读取环形缓冲区?

我正在编写一个Linux字符驱动程序,它可以在用户空间打印系统日志,就像命令“ dmesg”一样。 我已经了解到,我们使用“ printk”打印的所有日志都将被发送到一个名为环形缓冲区(ring buffer)的空间中。所以我有以下问题: 环形缓冲区是否在内核空间中? 如果是,我该如何在...

21得票8回答
如何保留仅包含最后n个对象的列表?

我想对一个特定的方法进行一些性能测量,但我想要计算完成该方法所需时间的平均值。(这是一个 C# Winforms 应用程序,但这个问题也同样适用于其他框架) 我有一个 Stopwatch 对象,在方法开始时重置,结束时停止。我想将最后 10 个时间值存储到列表或数组中,每添加一个新值就会将最...