我记得并检查过,遍历树或爬行网络宽度优先(BFS)的常用方法是使用队列。实际上有没有一种方法可以不使用队列来实现它?
给定两个支持 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)
我对使用的算法更感兴趣,而不是任何特定的语言实现。
我想知道是否可以使用队列(特别是 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 做到这一点,但似乎无法理解它!
我对有关如何实施的任何建议感兴趣。谢谢!
我有两个线程,一个线程处理队列,另一个线程将内容添加到队列中。
然而,这些函数在调用时调用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) 我正在连接到 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) 运行下面的代码时,它会打印出许多结果。我怀疑该completed事件侦听当前队列实例中所做的所有先前作业。
如何管理已完成事件以仅侦听当前作业完成情况?
生产者创建一个带有默认数字 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) 我有一个简单的 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) ZeroDivisionError.await asyncio.gather(*tasks, return_exceptions=True)
上面移动await queue.join(),它最终会抛出ZeroDivisionError并停止。1 / 0并运行,它将执行所有内容,但最终会挂起。现在的问题是,我怎样才能同时实现:
.
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) TL; DR Laravel Horizon 队列工作人员在处理每个作业后进入睡眠状态 60 秒
我的 Laravel Horizon 队列中有大量积压。有很多工作人员(maxProcesses 设置为 30),但是当我监视日志文件时,输出表明它在 2-3 秒的过程中正好处理了 30 个作业,然后它暂停了整整一分钟(更多或不到 60 秒)。
任何想法为什么会发生这种情况?我是否达到了导致 Horizon 或 Supervisor 中断的资源限制?
这是我的 horizon.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) 我想在 Dart 中实现一个堆栈数据结构(不要与 Flutter Stack 小部件混淆),以便我可以处理用于 Flutter 文本渲染的自定义 TextStyle 堆栈。
我知道使用堆栈您可以推送和弹出值。这听起来与 Queue 相似,但我不确定其中的区别。
这不起作用:
final myStack = Queue<int>();
myStack.push(1);
final top = myStack.pop();
Run Code Online (Sandbox Code Playgroud)