标签: queue

Clojure中的固定长度堆栈结构

什么是固定长度堆栈的最佳数据结构(我最初称之为队列,但我想要的是一个堆栈),其中项目被添加到前面,每次将项目添加到前面时,项目将从结束?从前面也可以访问各种长度的子向量.我正在使用矢量,现在考虑clojure.lang.PersistentQueue和手指树.

编辑,澄清,例如:

> (def q (queue [1 2 3 4]))
[1 2 3 4]
> (push q 9 8 7)
[7 8 9 1]
> (peek (push q 9 8 7))
7
Run Code Online (Sandbox Code Playgroud)

edit2:感谢你到目前为止所有的答案,这已经变成了回归基础和阅读Clojure的乐趣的练习,例如学习subvec的subvec保留对第一个subvec的向量的引用,而像(vec(cons) x(subvec ...如果反复使用会产生对所有中间子集的引用.鉴于此,如何推送基于矢量的队列的推送?:

(defn push [v i n] (if (>= (count v) n) (conj (subvec v 1 n) i) (conj v i) ) )
Run Code Online (Sandbox Code Playgroud)

然后可以通过rseq访问生成的向量,我相信它对向量很快(由于它使用索引偏移?)

queue clojure

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

Java中的队列允许删除随机元素.这不好吗?

Queue在Java中提供FIFO数据结构.根据我所学到的,队列有责任坚持先进先出的行为.换句话说,您可能无法从队列中间删除项目.但是,在Java中,我们可以使用一个删除随机队列元素iterator.

这是一个糟糕的设计封装 - 老虎钳?或者是队列数据结构应该允许这个?

Queue<String> queue = new LinkedList<String>();
queue.add("e1");
queue.add("e2");
queue.add("e3");
queue.add("e4");

queue.remove("e3");
Run Code Online (Sandbox Code Playgroud)

java queue data-structures

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

Jquery可以知道我的GIF动画结束了吗?

我想知道是否它可能有一个GIF动画播放,然后通过jQuery的激发关闭一个事件一旦GIF已达到其动画的结尾.一旦它这样做,然后它循环回到队列的开头,然后再次播放gif然后事件.

如果你看看我的jfiddle,我做了一个男人打字的小gif.然后,当他抬起头,有想法,我想,"思想"的div改到别的东西.我非常希望他的脑袋上面的字是在同步,当他的头弹出更改的权利.

http://jsfiddle.net/mMVhK/1/

<div id="thought">
    Amazing Idea
</div>

<div id="firstgif">
    <img src="http://i.imgur.com/pcc4DP5.gif"/>
</div>
Run Code Online (Sandbox Code Playgroud)

queue jquery gif animated

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

如何从指示的索引中删除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
查看次数

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
查看次数