queue相关内容

双链接队列比单链接队列有什么优势吗?

我被要求实现一个双链接队列,但我知道单链接队列很简单,它的所有主要功能都在 big-Theta 1 中运行.我基本上是在谈论 FIFO 实现(不包括特殊队列,如双端队列). 我看到其他人使用双链接实现来实现队列,我知道这会消耗更多存储空间,因为每个节点需要 2 个指针(prev & next). 双链接队列比单链接队列有什么优势吗?! 解决方案 你不需要双端 LL 而不是双端 ..
发布时间:2022-01-21 12:06:48 其他开发

在 php 和 postgres 中排队

我想找到一种使用 postgres 和 PDO (php) 来实现作业队列的好方法. 基本上我有一个 events 表,其中记录了应用程序的事件以及某种形式的调度处理器(例如 proc),它会定期负责在时间并执行某些例程来响应它(并且取决于它本身的事件的性质). 显然,一旦 proc 的实例开始处理事件,我需要将该行标记为 ongoing,如下所示: 更新事件 SET status ..
发布时间:2022-01-21 12:06:22 其他开发

OpenJDK 的 LinkedBlockingQueue 实现:Node 类和 GC

我对 OpenJDK 的 LinkedBlockingQueue 实现(在 java.util.concurrent 中)中的 Node 类的结构有点困惑. 我已经复制了以下节点类的描述: 静态类节点{E项;/*** 其中之一:* - 真正的后继节点* - 这个Node,表示后继者是head.next* - null,表示没有后继节点(这是最后一个节点)*/节点 E下一个;节点(E ..

Glassfish V3.x 和远程独立客户端

作为独立客户端连接到 ActiveMQ 绝对没有问题.您唯一需要做的就是添加 activemq-all-5.4.1.jar 就可以了... ...prop.put(Context.SECURITY_AUTHENTICATION , "系统");prop.put(Context.SECURITY_CREDENTIALS,"经理");prop.put(Context.INITIAL_CONTEXT_ ..
发布时间:2022-01-21 12:05:43 Java开发

队列<字符串&>错误

我有一个有趣的情况. 我有一堆包含字符串的结构. struct foo{字符串 mStringName;}矢量米福斯; 我还有一个字符串引用队列 队列mString队列; 最后,我有一个接受 const 字符串的函数& void Bar(const string&); 情况是这样的. //...在某个循环中currentFoo = mFoos[索引];// ..
发布时间:2022-01-21 12:05:35 C/C++开发

为什么一个简单的 python 生产者/消费者多线程程序不能通过增加工人的数量来加速?

下面的代码与 http://docs 上的 python 官方队列示例几乎相同.python.org/2/library/queue.html 从队列导入队列从线程导入线程从时间进口时间导入系统num_worker_threads = int(sys.argv[1])源 = xrange(10000)def do_work(项目):对于 xrange(100000) 中的 i:经过定义工人(): ..
发布时间:2022-01-21 12:05:23 Python

我如何设置延迟队列的延迟

我刚开始用 java 编码,我正在努力设置延迟队列, 我想拥有它, DelayQueue queue = new DelayQueue();如果(计数器 > 0){queue.offer(Integer, *自定义延迟*)} 别的 {queue.offer(Integer, *不同的自定义延迟*)} 我只是想学习所有基础知识,但我阅读了 API,但似乎无法掌握它. 提前致谢 ..
发布时间:2022-01-21 12:05:15 Java开发

TypeError:无法腌制“weakref"对象

这里是多处理的新手.我有一个运行两个进程的代码.一个是不断地从服务器接收数据块并将其放入队列中,另一个是从队列中取出数据块并进行处理. 下面是我的客户端代码: 导入套接字进口龟导入多处理从多处理导入进程,队列从 tkinter 导入 *类图形用户界面:def __init__(self, master):rec_data = recv_data()self.master = 主人maste ..
发布时间:2022-01-21 12:05:09 Python

如何将 MQ 服务器回复消息与正确的请求相匹配

我正在连接到 IBM Websphere MQ.我希望能够将回复消息与正确的请求消息相匹配.我翻了数百页才得到这个,但没有运气. 我有一个类 - MQHandler - 它向一个定义的队列发送消息,并从另一个队列读取请求.这很好用,但是,如果多个用户同时使用该应用程序,消息就会混淆. 我似乎无法在接收器上找到一种方法来指示要匹配的 CorrelationID.比如…… consu ..
发布时间:2022-01-21 12:05:02 其他开发

Java 是否有可索引的多队列线程池?

是否有这样的 Java 类: 可以通过 id 添加可执行任务,保证所有具有相同 id 的任务不会同时运行 线程数可以限制为固定数量 一个朴素的地图解决方案很容易解决(1),但很难管理(2).同样,我所知道的所有线程池类都将从单个队列中提取,这意味着 (1) 无法保证. 欢迎涉及外部库的解决方案. 解决方案 如果你没有找到开箱即用的东西,那么推出你自己的应该不难.您可以做 ..
发布时间:2022-01-21 12:04:09 Java开发

是否存在用于多个读取或写入线程的无锁队列之类的东西?

我在想,当多个线程正在读取或写入时,是否有可能有一个无锁队列?我见过一个带有无锁队列的实现,它与一个读取和一个写入线程一起工作,但任何一个线程都不会超过一个.是否可以?我不认为它是.有没有人想证明这一点? 解决方案 有多种算法可用,我最终实现了 An Optimistic Approach to Lock-Free FIFO Queues,通过指针标记避免ABA问题(需要x86 上的 CM ..
发布时间:2022-01-21 12:03:50 其他开发

您将如何获得队列中的第一个和最后一个项目?

假设我有一个滚动值集合,我在其中指定集合的​​大小,并且任何时候添加新值,超过此指定大小的任何旧值都会被丢弃.显然(并且我已经对此进行了测试)用于此行为的最佳集合类型是队列: myQueue.Enqueue(newValue)如果 myQueue.Count >指定大小然后 myQueue.Dequeue() 但是,如果我想计算队列中第一项和最后一项之间的差异,该怎么办?显然我无法通过索引访问 ..
发布时间:2022-01-21 12:03:45 C#/.NET

PostgreSQL - 实现一个可靠的队列

我正在尝试使用 postgres 数据库实现一个具有多个写入器和多个读取器的可靠队列.当队列读取器扫描表并在读取后提交正在进行的事务时如何避免丢失行. 我们有一个读取器使用“检查点"时间分批选择行,其中每个批次都获取上一个批次中最后一个时间戳之后的行,而我们缺少行.(原因:时间戳值基于插入发生的时间(00.00.00).在重负载时,如果事务需要更长的时间,它会被插入,比如说 10 秒后(00 ..
发布时间:2022-01-21 12:03:35 其他开发

将参数打包的 args 传递到 std::queue 以便稍后使用不同的函数调用

我之前问过一个类似的问题,但没有意识到这不够具体. 所以我有这个函数,它必须接受打印函数的所有参数,包括 ... 和所有,然后将其放入稍后将调用实际打印函数的队列中. 类似: std::queue队列;模板void printLater(int a, int b, char* fmt, Params ...args) {queue.push(args); ..
发布时间:2022-01-21 12:03:26 C/C++开发

Laravel 队列不允许“闭包"的序列化

我需要帮助以使用 Laravel 调度作业,似乎系统在使用队列作业时尝试序列化闭包,因此出现此错误. 我该如何解决这个问题?我也试过这个包 https://github.com/jeremeamia/super_closure 但在我的情况下它不起作用. 这是我的代码: 在控制器 FacebookController 中: public function getPosts( ..
发布时间:2022-01-21 12:02:55 PHP

在 C# 中排队异步任务

我有几个方法可以向数据库报告一些数据.我们希望异步调用对数据服务的所有调用.这些对数据服务的调用已经结束,因此我们要确保这些 DS 调用在任何给定时间按顺序依次执行.最初,我对这些方法中的每一个都使用异步等待,并且每个调用都是异步执行的,但是我们发现它们是否不按顺序进行,那么就有出错的余地. 所以,我认为我们应该将所有这些异步任务排队并在单独的线程中发送它们,但我想知道我们有哪些选择?我遇到 ..
发布时间:2022-01-21 12:02:39 C#/.NET