标签: queue

C++有标准队列吗?

我知道C++中有一个标准的库向量.有队列吗?在线搜索表明可能有,但如果有的话,没有太多关于它.

编辑:好的.谢谢你们.

c++ queue

7
推荐指数
3
解决办法
8274
查看次数

如何从指示的索引中删除arraylist中的元素

如图所示,一次运行一个方法后,我想删除旧项目,并准备下次计算,但我想知道如何从指示的索引中删除arraylist中的元素,如队列,服从FIFO算法? Q1

java queue element arraylist

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

为什么Queue.poll比迭代更快?(java.util.concurrent.ConcurrentLinkedQueue中)

我有一段代码可以从队列中获取所有元素.之后我不关心队列的状态,我可以确保在从中删除元素时不会修改队列.

我最初使用迭代器来拉取元素因为我认为它比轮询元素更快...

但我跑了以下测试:

ConcurrentLinkedQueue<Object> queue = new ConcurrentLinkedQueue<>();
for (int i=0; i < 1000000; i++)
    queue.add(new Object());

LinkedList<Object> list = new LinkedList<>();
long start = System.currentTimeMillis();
for (Object object: queue)
    list.add(object);
long time1 = System.currentTimeMillis() - start;

list = new LinkedList<>(); 
start = System.currentTimeMillis();
Object object;
while ((object = queue.poll()) != null)
    list.add(object);
long time2 = System.currentTimeMillis() - start;

System.out.println(time1 + " " + time2);
Run Code Online (Sandbox Code Playgroud)

我得到以下输出(平均超过100次运行)

1169 46
Run Code Online (Sandbox Code Playgroud)

我的问题是:为什么民意调查比迭代更快?这对我来说完全不直观,因为poll必须修改队列,迭代只需要查看状态.

编辑---格雷是对的

我在一个循环中运行它并获得输出(应该首先完成此操作)

1180 46
1422 25
287 32
14 26
226 …
Run Code Online (Sandbox Code Playgroud)

java queue concurrency

7
推荐指数
1
解决办法
3201
查看次数

RabbitMQ可见性超时

RabbitMQ队列是否具有类似AWS SQS的"消息可见性超时"?

从AWS SQS文档:

"一旦Amazon SQS返回消息,可见性超时时钟就开始计时.在此期间,组件处理并删除消息.但是如果组件在删除消息之前失败会发生什么?如果您的系统之前没有为该消息调用DeleteMessage可见性超时到期后,消息再次对系统中组件发出的ReceiveMessage调用可见,并且将再次接收该消息"

谢谢!

queue rabbitmq amazon-sqs amazon-web-services

7
推荐指数
1
解决办法
2036
查看次数

Python 2.7.6中使用多处理的奇怪Queue.PriorityQueue行为

正如您从标题中所知,我正在尝试使用PriorityQueue进行多处理.更确切地说,我想制作共享的PriorityQueue,编写了一些代码并且它没有像我预期的那样运行.

看看代码:

import time
from multiprocessing import Process, Lock
from Queue import PriorityQueue


def worker(queue):
    lock = Lock()
    with lock:
        for i in range(100):
            queue.put(i)

    print "worker", queue.qsize()


pr_queue = PriorityQueue()
worker_process = Process(target = worker, args = (pr_queue,))
worker_process.start()

time.sleep(5)    # nope, race condition, you shall not pass (probably)
print "main", pr_queue.qsize()
Run Code Online (Sandbox Code Playgroud)

得到以下输出:

worker 100
main 0
Run Code Online (Sandbox Code Playgroud)

发生了什么以及如何以正确的方式做我想做的事情?谢谢.

python queue priority-queue multiprocessing

7
推荐指数
1
解决办法
3223
查看次数

当Laravel队列:监听超时时,获取当前正在运行的任务

我们使用supervisord/SQS运行Laravel 4,我们使用10个工作进程运行30多个不同的任务.一切都进展顺利,但似乎某些任务已经开始超时.我们得到这样的例外:

[Symfony\Component\Process\Exception\ProcessTimedOutException]
The process ""/usr/bin/php5" artisan queue:work  --queue="https://sqs.us-east-     1.amazonaws.com/xxxx" --delay=0 --memory=128 --sleep=3 --tries=0 --env=development" exceeded the timeout of 180 seconds.
Run Code Online (Sandbox Code Playgroud)

我可以使用这个来捕获这个异常:

App::error(function(Symfony\Component\Process\Exception\ProcessTimedOutException $exception) {

    /// caught!
});
Run Code Online (Sandbox Code Playgroud)

但是我似乎无法确定正在运行的WHICH任务(何时发生超时),如果我可以访问传递给任务的数据,那就更好了.

我已经尝试记录异常对象堆栈跟踪:

$exception->getTraceAsString()
Run Code Online (Sandbox Code Playgroud)

但是,这并没有让我详细了解被调用的任务.

UPDATE

我对如何php artisan queue:listen工作做了更多的研究.一些参考:

基本上,当您调用时php artisan queue:listen,会创建一个SUB-PROCESS(使用Symfony/Component/Process),它基本上运行该命令php artisan queue:work.该子进程从队列中获取下一个作业,运行它,在完成时报告,然后监听器生成另一个子进程以处理下一个作业.

因此,如果其中一个子进程花费的时间超过了建立的超时限制,则PARENT侦听器会抛出异常,但是父实例没有关于它创建的子进程的数据.轻微的超越!看来父侦听器处理子进程的输出.在我看来,父进程只是将子进程'(worker)输出呈现给控制台.但是,也许有一种方法可以捕获此输出,以便在抛出异常时,我们可以记录输出,因此可以了解超时发生时正在运行的任务!

我还注意到,当使用supervisord时,我们能够指定stdout_logfile记录所有工作者输出的记录.现在我们正在为我们所有的10个supervisord"程序"使用单个日志文件.我们可以改变它以使每个"程序"使用它自己的日志文件,然后可能在父监听器上抛出超时异常时,我们可以让它获取该日志文件的最后10行.这也将告诉我们在超时期间正在运行哪些任务的信息.但是,我不知道如何"通知"父监听器正在运行哪个supervisord程序,因此它知道要查看哪个日志文件!

php queue supervisord laravel laravel-4

7
推荐指数
1
解决办法
2252
查看次数

JOB_TOO_BIG Pheanstalk - 可以做些什么?

在Laravel 4.2和Laravel Forge上

我犯了一个错误,不小心将一些代码推送到生产服务器上,但是有一个错误,它将一个作业推送到队列而不删除它一旦完成.现在我不能再推送队列中的任何东西,我得到:

Pheanstalk_Exception JOB_TOO_BIG:作业数据超出服务器强制限制

我能做什么?

php queue laravel pheanstalk laravel-forge

7
推荐指数
2
解决办法
6303
查看次数

如何从Web应用程序中侦听消息队列?(Tomcat,ActiveMQ)

我很高兴改进在Apache Tomcat上运行的Web应用程序.一个ActiveMQ的 JMS服务器添加到发送和接收消息.

我已经可以发送和接收消息,但在接收方需要帮助.

我的网络应用程序应该如何持续监听一个队列来接收消息?

新邮件到达,服务器应该对它们进行操作.例如:将数据添加到数据库或发回消息.

我已经可以发送消息了.这是代码.

ActiveMQConnectionFactory factory = new ActiveMQConnectionFactory("tcp://localhost:61616");
Connection connection = factory.createConnection();
Session session = connection.createSession(false,Session.AUTO_ACKNOWLEDGE);
Queue queue = session.createQueue("clientQueue");
MessageProducer publisher = session.createProducer(queue);
connection.start();

Message message = null;
message = session.createTextMessage("Text Message");
publisher.send(message);
Run Code Online (Sandbox Code Playgroud)

我可以在请求后收到消息(点击;-))

connectionFactory = new ActiveMQConnectionFactory("tcp://localhost:61616");
connection = connectionFactory.createConnection();
connection.start();
session = connection.createSession(false,Session.AUTO_ACKNOWLEDGE);
destination = session.createQueue("serverQueue");
consumer = session.createConsumer(destination);

while (true) {
    Message message = consumer.receive(300000);
    //Do message stuff
}
Run Code Online (Sandbox Code Playgroud)

我应该如何让Web应用程序连续监听队列? 建议的方式是什么?

热烈欢迎所有帮助.谢谢.

编辑 - 解决方案

目前的工作解决方案与DaveH的提议 …

java queue tomcat activemq-classic jms

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

在实时网络服务器中进行批处理和排队

添加了服务器设计我需要一个Web服务器,它将传入的请求路由到后端工作者,每0.5秒对它们进行一次批处理,或者当它有50个http请求时,以先发生者为准.在python/tornado或任何其他语言中实现它的好方法是什么?

我的想法是将传入的请求发布到rabbitMQ队列,然后以某种方式将它们一起批处理,然后再发送到后端服务器.我无法弄清楚的是如何从rabbitMq队列中选择多个请求.有人能指出我正确的方向或建议一些替代的apporach?

python queue webserver batch-processing

7
推荐指数
1
解决办法
611
查看次数

Laravel中的异步队列

我正在尝试实现排队,但是结果不是异步的,并且我已经应用了以下内容

config/queue.php
'default' => env('QUEUE_DRIVER', 'database'),
    'connections' => [

    'sync' => [
        'driver' => 'sync',
    ],

    'database' => [
        'driver' => 'database',
        'table' => 'jobs',
        'queue' => 'default',
        'expire' => 60,
    ],
   ] 
Run Code Online (Sandbox Code Playgroud)

然后应用以下命令php artisan queue:table php artisan migration

然后运行

php artisan queue:listen
Run Code Online (Sandbox Code Playgroud)

这是功能

SomethingController.php
   $model1 = new \App\Model1;
public function store(){
     Log::debug('before dispatch');
     $this->dispatch(new SendGiftCommand($model1));
     Log::debug('before dispatch');
     return true;
}



SendGiftCommand.php
{
    Log::debug('handle');
    SendGift::SendGiftAgedBased($this->model1);
    sleep(4);
    Log::debug('SendGiftCommand end');
}
SendGift.php
public static function SendGiftAgedBased(Model1 $model1){
  Log::debug('inside SendGiftAgedBased');
} 
Run Code Online (Sandbox Code Playgroud)

即使该进程已运行,但仍未同步,它会等待命令完成以返回控制器中的响应

我按此顺序搅拌日志 …

php queue asynchronous laravel laravel-5

7
推荐指数
2
解决办法
5721
查看次数