标签: queue

Jquery排队动画

我想要在dom中的不同对象上执行几个动画.

我希望它们按顺序发生.

我不想这样做:

$('#first').show(800, function () 
{ $('#second').show(800, function () {...etc...});
Run Code Online (Sandbox Code Playgroud)

我想将所有动画(和cpu密集型函数)添加到某种队列对象中,以确保它们按顺序执行.

javascript queue jquery

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

空间有限的优先级队列:寻找一个好的算法

这不是作业.

我正在使用一个小的"优先级队列"(目前实现为数组)来存储具有最小值的最后N个项目.这有点慢 - O(N)项目插入时间.当前实现跟踪数组中的最大项并丢弃任何不适合数组的项,但我仍希望进一步减少操作数.

寻找符合以下要求的优先级队列算法:

  1. queue可以实现为数组,它具有固定的大小和_cannot_ grow.严禁在任何队列操作期间进行动态内存分配.
  2. 任何不适合数组的东西都会被丢弃,但是队列会保留所有遇到的最小元素.
  3. O(log(N))插入时间(即将元素添加到队列中应占用O(log(N))).
  4. (可选)O(1)访问队列中最大*项目(队列存储*最小*项目,因此最大项目将首先被丢弃,我需要它们来减少操作次数)
  5. 易于实施/理解.理想情况下 - 类似于二元搜索的东西 - 一旦你理解它,你就会永远记住它.
  6. 元素无需以任何方式排序.我只需要保持N遇到的最小值.当我需要它们时,我会立刻访问它们.所以从技术上讲,它不必是一个队列,我只需要存储N个最后的最小值.

我最初考虑使用二进制堆(它们可以通过数组轻松实现),但显然当数组不能再增长时它们表现不佳.链接列表和数组将需要额外的时间来移动东西.stl优先级队列增长并使用动态分配(尽管我可能错了).

那么,还有其他想法吗?

--EDIT--
我对STL实现不感兴趣.由于大量的函数调用,STL实现(由少数人建议)比当前使用的线性阵列慢一点.

我对优先级队列算法感兴趣,而不是实现.

c++ algorithm queue priority-queue

11
推荐指数
2
解决办法
6571
查看次数

高效的C#字节队列,用于解析二进制消息包的字节流

我试图替换我通常实现的循环缓冲区+.队列的功能是缓冲传入的字节(例如,来自串行端口或一些其他数据流),而解析器检查队列中的字节并检测和提取消息包.

标准:

  • 可以成长(即不固定大小)
  • = 1个字节可以一次排队

  • = 1个字节可以一次出列

  • 高效

我很想去使用它

System.Collections.Generic.Queue<byte>
Run Code Online (Sandbox Code Playgroud)

...但我不确定这是否是最有效的类型.有什么建议?

有没有更明智的方法来做我想做的事情?(例如,这里有趣的建议)

感谢您的建议和意见.

Prembo.

c# queue buffer data-structures

11
推荐指数
1
解决办法
7519
查看次数

状态机在特定时间转换

简化示例:

我有一个待办事项.它可以是未来,当前或晚期,具体取决于它的时间.

  Time       State
  8:00 am    Future
  9:00 am    Current
  10:00 am   Late
Run Code Online (Sandbox Code Playgroud)

因此,在此示例中,待办事项从上午9点到上午10点是"当前".

最初,我考虑为"current_at"和"late_at"添加字段,然后使用实例方法返回状态.我可以查询所有"当前"待办事项now > current and now < late.

简而言之,我每次都会计算状态,或者使用SQL来提取我需要的状态集.

如果我想使用状态机,我会有一组状态,并将该状态名称存储在待办事项上.但是,如何在每个待办事项的特定时间触发州之间的过渡?

  • 每分钟运行一次cron作业以拉出状态但超过转换时间并更新它
  • 使用后台处理在将来的适当时间对转换作业进行排队,因此在上面的示例中,我将有两个作业:"在上午9点过渡到当前"和"在上午10点过渡到晚上"可能有逻辑来保护反对删除的待办事项和"如果完成则不要迟到"等等.

在尝试在特定时间处理大量状态转换时,是否有人有管理这些选项的经验?

感觉就像一台状态机,我只是不确定管理所有这些转换的最佳方法.

回复后更新:

  • 是的,我需要查询"当前"或"未来"待办事项
  • 是的,我需要触发关于状态变化的通知("你的待办事项没有完成")

因此,我希望更多的是类似状态机的想法,以便我可以封装过渡.

queue ruby-on-rails state-machine

11
推荐指数
2
解决办法
2171
查看次数

Java中的线程安全队列

我想实现一个由多个线程命中的队列.

这是堆栈的单例类.

现在,一个简单的解决方案是同步这个?我认为它需要这个标准吗?但是,我想优先写入它.

因此,写入是高优先级,读取是低优先级.

这可能吗?
理想情况下,如果可能的话,多线程写入而不进行同步将是很好的.

java queue multithreading thread-safety

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

Python中优先级较高的优先级队列

我需要一个优先级队列来获取具有最高优先级值的项目.我目前正在使用Queue库中的PriorityQueue类.但是,此函数仅返回具有最低值的项目.我尝试了一些丑陋的解决方案,如(sys.maxint - priority)作为优先级,但只是想知道是否存在更优雅的解决方案.

python queue priority-queue

11
推荐指数
2
解决办法
8562
查看次数

使用GreenRobot EventBus从线程到线程进行通信

刚开始使用GreenRobot的EventBus.

只有一件事让我苦苦挣扎:你如何在不同的线程之间进行通信,以便onEventXY()方法实际上也在订阅的线程中执行.

似乎当您发布事件时,订阅者onEvent方法是从与发布事件的线程相同的线程调用的.那不是我想要的.

我希望能够使用EventBus进行线程间通信,使得实际接收的事件对象由接收事件对象的线程中的onEvent方法处理.

那可能吗?

例:

  • mainThread
  • backGroundThread1
  • backGroundThread2

MainThread在EventBus上发布一个事件,backGroundThread1在其onEventXY()方法中接收它并在其自己的线程中执行代码(设置一些变量),backGroundThread2在其onEventXY方法中接收它并在其自己的线程中执行代码(设置一些变量).

如果这还不可能(我),我注定要使用线程队列,比如BlockingQueue,这很难实现.

有任何想法吗?

java queue multithreading android greenrobot-eventbus

11
推荐指数
1
解决办法
4508
查看次数

iOS开发中'thread'和'queue'有什么区别?

我是iOS开发的新手.现在我对这两个概念感到困惑:"线程"和"队列".我所知道的是,它们都是关于多线程编程的.任何人都能解释这两个概念以及它们之间的区别吗?提前致谢!

oop queue multithreading objective-c ios

11
推荐指数
2
解决办法
2万
查看次数

laravel队列 - 同步驱动程序如何工作?它是在单独的进程还是主执行线程中执行?

我从我的服务器发送推送通知,并希望它只是在后台进程中执行.我已经阅读了Laravel文档,我也了解了数据库驱动程序和其他一些选项.我已经在我的本地机器上使用数据库驱动程序,但有一件事让我烦恼,我要启动后台线程来侦听使用添加到队列中的作业php artisan queue:listen --deamon.

关键是,它总是通过像'crone'任务一样运行来消耗我的一些资源和内存.我只想在触发推送通知时创建一个新进程,它应该在添加后立即开始执行,之后应该关闭该进程.另一方面,在laravel作业中,我总是需要运行一个我想避免的后台进程,而且我正在使用共享主机,它不允许我在我的服务器上安装"supervisor"来监视我的作业执行.

任何人都可以清除这种含糊之处吗?处理这种情况的更好方法是什么?

php queue jobs multithreading laravel

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

工作尝试次数太多或运行时间太长

我有一份在当地完美无瑕的工作,但在生产中我遇到了无法解决的问题.我已经涵盖了整个handle()带try/catch和部署,尽管许多其他例外我没有看到任何东西记录到Bugsnag,在其他地方.

public function handle() {
    try {

        // do stuff

    } catch (\Exception $e) {
        Bugsnag::notifyException($e);

        throw $e;
    }
}
Run Code Online (Sandbox Code Playgroud)

根据Laravel Horizo​​n的说法,这个队列作业运行了0.0026001930236816406几秒钟,我从来没有看到它工作,也从未在failed_jobs表格中看到任何与此工作相关的其他错误.

配置/ queue.php

    'redis' => [
        'driver' => 'redis',
        'connection' => 'default',
        'queue' => 'default',
        'retry_after' => (60 * 10), // 10 minutes
        'block_for' => null,
    ],
Run Code Online (Sandbox Code Playgroud)

配置/ horizo​​n.php

'environments' => [
    'production' => [
        'supervisor'        => [
            'connection'    => 'redis',
            'queue'         => [
                'default',
            ],
            'balance'       => 'auto', …
Run Code Online (Sandbox Code Playgroud)

queue laravel horizon

11
推荐指数
3
解决办法
5139
查看次数