标签: queue

是否可以在不使用队列的情况下进行广度优先搜索或广度优先遍历?

我记得并检查过,遍历树或爬行网络宽度优先(BFS)的常用方法是使用队列。实际上有没有一种方法可以不使用队列来实现它?

queue breadth-first-search web-crawler

5
推荐指数
2
解决办法
4288
查看次数

如何将两个队列合并为一个队列?

给定两个支持 enqueue/push_back、dequeue/pop_front 和 size 操作的队列

Q1: A1 A2 A3
Q2: B1 B2 B3
Run Code Online (Sandbox Code Playgroud)

如何将它们合并到第三个队列(也支持相同的操作),获得:

Q3: A1 B1 A2 B2 A3 B3
Run Code Online (Sandbox Code Playgroud)

我对使用的算法更感兴趣,而不是任何特定的语言实现。

algorithm queue merge

5
推荐指数
1
解决办法
3万
查看次数

将 ConcurrentQueue<T> 公开为 IObservable<T>?

我想知道是否可以使用队列(特别是 ConcurrentQueue)作为 IObservable 的源?就像是;

  Queue = new ConcurrentQueue<IMessage>();
  var xs = Queue.AsEnumerable().ToObservable();

  xs.Subscribe((IMessage msg) =>
     {
        Console.WriteLine("Msg :" + msg.subject);
     });
Run Code Online (Sandbox Code Playgroud)

我想这确实没有意义,因为没有任何东西被出列。我正在尝试实现一个非阻塞进程,它可以订阅推送给观察者的“消息”,因此使用队列。我确信我应该能够用 RX 做到这一点,但似乎无法理解它!

我对有关如何实施的任何建议感兴趣。谢谢!

queue system.reactive c#-4.0

5
推荐指数
1
解决办法
2830
查看次数

同步异常

我有两个线程,一个线程处理队列,另一个线程将内容添加到队列中。

  1. 我想在队列处理线程完成处理队列后将其置于睡眠状态
  2. 我想让第二个线程告诉它在将项目添加到队列时唤醒

然而,这些函数在调用时调用System.Threading.SynchronizationLockException: Object synchronization method was called from an unsynchronized block of code,Monitor.PulseAll(waiting);因为我尚未将函数与等待对象同步。[我不想这样做,我希望能够在将项目添加到队列时进行处理]。我怎样才能实现这个目标?

Queue<object> items = new Queue<object>();
object waiting = new object();
Run Code Online (Sandbox Code Playgroud)

第一个线程

public void ProcessQueue()
{
 while (true)
 {
   if (items.Count == 0)
     Monitor.Wait(waiting);

    object real = null;
    lock(items) {
    object item = items.Dequeue();
    real = item;
    }
    if(real == null)
        continue;
    .. bla bla bla
 } 
}
Run Code Online (Sandbox Code Playgroud)

第二个线程涉及

public void AddItem(object o)
{
 ... bla bla bla
 lock(items)
 {
 items.Enqueue(o);
 } …
Run Code Online (Sandbox Code Playgroud)

c# queue multithreading monitor

5
推荐指数
1
解决办法
1万
查看次数

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

我正在连接到 IBM Websphere MQ。我希望能够将回复消息与正确的请求消息相匹配。我已经翻阅了数百页才能得到这个,但没有运气。

我有一个类 - MQHandler - 它将一条消息发送到一个定义的队列,并从另一个队列读取请求。这工作得很好,但是,如果多个用户同时使用该应用程序,消息就会混淆。

我似乎无法在接收器上找到一种方法来指示要匹配的 CorrelationID。就像是...

消费者.接收(选择器);

您可以检查以下方法以确保我正确执行此操作吗?

/**
 * When the class is called, this initialisation is done first.
 * 
 * @throws JMSException
 */
public void init() throws JMSException
{
    // Create a connection factory
    JmsFactoryFactory ff;
    try
    {
        ff = JmsFactoryFactory.getInstance( WMQConstants.WMQ_PROVIDER );
        cf = ff.createConnectionFactory();

        // Set the properties
        cf.setStringProperty( WMQConstants.WMQ_HOST_NAME, hostServer );
        cf.setIntProperty( WMQConstants.WMQ_PORT, 1414 );
        cf.setStringProperty( WMQConstants.WMQ_CHANNEL, channel );
        cf.setIntProperty( WMQConstants.WMQ_CONNECTION_MODE, WMQConstants.WMQ_CM_CLIENT );
        cf.setStringProperty( WMQConstants.WMQ_QUEUE_MANAGER, qManager );

        connection = cf.createConnection(); …
Run Code Online (Sandbox Code Playgroud)

queue websphere jms correlation ibm-mq

5
推荐指数
1
解决办法
1万
查看次数

如何在牛市队列中收听已完成的事件 - 仅针对当前作业

运行下面的代码时,它会打印出许多结果。我怀疑该completed事件侦听当前队列实例中所做的所有先前作业。

如何管理已完成事件以仅侦听当前作业完成情况?

生产者.js

生产者创建一个带有默认数字 id 的作业,并监听全局完成,以便在作业完成时返回响应。

const BullQ = require('bull');

let bullQ = BullQ('my-first-queue', {
  redis: {
    host: process.env.REDISHOST || 'localhost',
    password: process.env.REDISPASSWORD || ''
  }
});

app.get('/search/:term', async (req, res) => {
  const job = await bullQ.add({
    searchTerm: req.params.term
  });

  // Listen to the global completion of the queue in order to return result.
  bullQ.on('global:completed', (jobId, result) => {
    // Check if id is a number without any additions
    if (/^\d+$/.test(jobId) && !res.headersSent) {
      console.log(`Producer get: Job …
Run Code Online (Sandbox Code Playgroud)

queue node.js

5
推荐指数
1
解决办法
3603
查看次数

Python Watchdog 在启动时处理现有文件

我有一个简单的 Watchdog 和 Queue 进程来监视目录中的文件。代码取自https://camcairns.github.io/python/2017/09/06/python_watchdog_jobs_queue.html

import time
from watchdog.events import PatternMatchingEventHandler
from watchdog.observers import Observer
from queue import Queue
from threading import Thread

dir_path = "/data"

def process_queue(q):

    while True:
        if not q.empty():
            event = q.get()
            print("New event %s" % event)

        time.sleep(5)


class FileWatchdog(PatternMatchingEventHandler):

    def __init__(self, queue, patterns):
        PatternMatchingEventHandler.__init__(self, patterns=patterns)
        self.queue = queue

    def process(self, event):
        self.queue.put(event)

    def on_created(self, event):
        self.process(event)


if __name__ == '__main__':

    watchdog_queue = Queue()

    worker = Thread(target=process_queue, args=(watchdog_queue,))
    worker.setDaemon(True)
    worker.start()

    event_handler = FileWatchdog(watchdog_queue, patterns="*.ini")
    observer …
Run Code Online (Sandbox Code Playgroud)

python queue watchdog python-watchdog

5
推荐指数
1
解决办法
778
查看次数

Python异步队列未显示任何异常

  1. 如果我运行此代码,它将挂起而不会抛出ZeroDivisionError.
  2. 如果我在await asyncio.gather(*tasks, return_exceptions=True) 上面移动await queue.join(),它最终会抛出ZeroDivisionError并停止。
  3. 如果我然后注释掉1 / 0并运行,它将执行所有内容,但最终会挂起。

现在的问题是,我怎样才能同时实现:

  1. 能够像上面的情况 2 一样看到意外的异常,并且......
  2. 当队列中的所有任务完成时实际停止

.

import asyncio
import random
import time


async def worker(name, queue):
    while True:
        print('Get a "work item" out of the queue.')
        sleep_for = await queue.get()

        print('Sleep for the "sleep_for" seconds.')
        await asyncio.sleep(sleep_for)

        # Error on purpose
        1 / 0

        print('Notify the queue that the "work item" has been processed.')
        queue.task_done()

        print(f'{name} has slept for {sleep_for:.2f} seconds')

async …
Run Code Online (Sandbox Code Playgroud)

python queue exception python-asyncio

5
推荐指数
1
解决办法
504
查看次数

Laravel Horizo​​n 队列一直暂停一分钟

TL; DR Laravel Horizo​​n 队列工作人员在处理每个作业后进入睡眠状态 60 秒

我的 Laravel Horizo​​n 队列中有大量积压。有很多工作人员(maxProcesses 设置为 30),但是当我监视日志文件时,输出表明它在 2-3 秒的过程中正好处理了 30 个作业,然后它暂停了整整一分钟(更多或不到 60 秒)。

任何想法为什么会发生这种情况?我是否达到了导致 Horizo​​n 或 Supervisor 中断的资源限制?

这是我的 horizo​​n.php 配置文件中的相关部分:

'environments' => [
        'production' => [
            'supervisor-1' => [
                'connection' => 'redis',
                'queue' => ['high', 'default', 'low'],
                'balance' => 'false',
                'minProcesses' => 3,
                'maxProcesses' => 30,
                'timeout' => 1800,
                'tries' => 3
            ],
Run Code Online (Sandbox Code Playgroud)

我在本地环境中有完全相同的配置,本地吞吐量约为 600 个作业/分钟。在生产中,它徘徊在大约 30 个工作/分钟左右。

根据@Qumber 的请求更新

在大多数情况下,这些实际上并不是工作。它们是由一个或多个侦听器处理的事件,其中大部分都非常简单。例如:


public function handle(TransactionDeleted $event)
{
    TransactionFile::where("transaction_id", $event->subject->id)->delete();
}

Run Code Online (Sandbox Code Playgroud)

这是一些队列配置:

'redis' => [ …
Run Code Online (Sandbox Code Playgroud)

queue supervisord laravel pusher

5
推荐指数
1
解决办法
760
查看次数

如何在 Dart 中实现带有 push 和 pop 的堆栈

我想在 Dart 中实现一个堆栈数据结构(不要与 Flutter Stack 小部件混淆),以便我可以处理用于 Flutter 文本渲染的自定义 TextStyle 堆栈。

我知道使用堆栈您可以推送和弹出值。这听起来与 Queue 相似,但我不确定其中的区别。

这不起作用:

final myStack = Queue<int>();
myStack.push(1);
final top = myStack.pop();
Run Code Online (Sandbox Code Playgroud)

queue stack dart flutter

5
推荐指数
2
解决办法
3089
查看次数