什么是固定长度堆栈的最佳数据结构(我最初称之为队列,但我想要的是一个堆栈),其中项目被添加到前面,每次将项目添加到前面时,项目将从结束?从前面也可以访问各种长度的子向量.我正在使用矢量,现在考虑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在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) 我想知道是否它可能有一个GIF动画播放,然后通过jQuery的激发关闭一个事件一旦GIF已达到其动画的结尾.一旦它这样做,然后它循环回到队列的开头,然后再次播放gif然后事件.
如果你看看我的jfiddle,我做了一个男人打字的小gif.然后,当他抬起头,有想法,我想,"思想"的div改到别的东西.我非常希望他的脑袋上面的字是在同步,当他的头弹出更改的权利.
<div id="thought">
Amazing Idea
</div>
<div id="firstgif">
<img src="http://i.imgur.com/pcc4DP5.gif"/>
</div>
Run Code Online (Sandbox Code Playgroud) 如图所示,一次运行一个方法后,我想删除旧项目,并准备下次计算,但我想知道如何从指示的索引中删除arraylist中的元素,如队列,服从FIFO算法?

我有一段代码可以从队列中获取所有元素.之后我不关心队列的状态,我可以确保在从中删除元素时不会修改队列.
我最初使用迭代器来拉取元素因为我认为它比轮询元素更快...
但我跑了以下测试:
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) RabbitMQ队列是否具有类似AWS SQS的"消息可见性超时"?
从AWS SQS文档:
"一旦Amazon SQS返回消息,可见性超时时钟就开始计时.在此期间,组件处理并删除消息.但是如果组件在删除消息之前失败会发生什么?如果您的系统之前没有为该消息调用DeleteMessage可见性超时到期后,消息再次对系统中组件发出的ReceiveMessage调用可见,并且将再次接收该消息"
谢谢!
正如您从标题中所知,我正在尝试使用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)
发生了什么以及如何以正确的方式做我想做的事情?谢谢.
我们使用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程序,因此它知道要查看哪个日志文件!
在Laravel 4.2和Laravel Forge上
我犯了一个错误,不小心将一些代码推送到生产服务器上,但是有一个错误,它将一个作业推送到队列而不删除它一旦完成.现在我不能再推送队列中的任何东西,我得到:
Pheanstalk_Exception JOB_TOO_BIG:作业数据超出服务器强制限制
我能做什么?
我正在尝试实现排队,但是结果不是异步的,并且我已经应用了以下内容
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)
即使该进程已运行,但仍未同步,它会等待命令完成以返回控制器中的响应
我按此顺序搅拌日志 …
queue ×10
java ×3
laravel ×3
php ×3
amazon-sqs ×1
animated ×1
arraylist ×1
asynchronous ×1
clojure ×1
concurrency ×1
element ×1
gif ×1
jquery ×1
laravel-4 ×1
laravel-5 ×1
pheanstalk ×1
python ×1
rabbitmq ×1
supervisord ×1