标签: queue

如何查找循环队列中的元素数量

如何找到循环队列中的项目数?

|前 - 后| 并不总是有效.

是否有一个方程式可以知道循环队列中有多少元素?

queue circular-list

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

中断系统调用处理队列

我们突然开始在Queue操作上看到"Interrupted system call",如下所示:

Exception in thread Thread-2:
Traceback (most recent call last):
[ . . . ]
   result = self.pager.results.get(True, self.WAIT_SECONDS)
 File "/usr/lib/python2.5/site-packages/processing-0.52-py2.5-linux-x86_64.egg/processing/queue.py", line 128, in get
   if not self._poll(block and (deadline-time.time()) or 0.0):
IOError: [Errno 4] Interrupted system call
Run Code Online (Sandbox Code Playgroud)

这是最近有安全更新的Fedora 10/Python 2.5机器.在此之前,我们的软件运行了大约一年没有发生任何事故,现在它每天都在崩溃.

捕获此异常并重试Queue操作是否正确/必要?

我们没有设置任何信号处理程序,但这是一个Tkinter应用程序可能它设置了一些.清除SIGINT处理程序是否安全,是否可以解决问题?谢谢.

python queue multiprocessing

5
推荐指数
1
解决办法
4556
查看次数

用于两个队列的.NET使用者线程处理的算法(基于优先级)

我有一个C#4.0应用程序,其中"高优先级"和"低优先级"队列实现如下:

BlockingCollection highPriority = new BlockingCollection(1000); BlockingCollection lowPriority = new BlockingCollection(1000);

在highPriority中生成的任何数据都应该在lowPriority中生成的任何数据之前消耗.这里的扭曲是可以随时向两个队列中的任何一个生成数据.因此,在我消耗了highPriority中的所有数据之后,我将使用可能位于lowPriority中的任何数据.如果在我使用lowPriority中的数据时在highPriority中生成新数据,我想完成使用lowPriority中的当前项,然后切换回并处理highPriority中的数据.

谁能建议一个算法来帮助解决这个问题?伪代码很好.非常感谢.

.net algorithm queue producer-consumer

5
推荐指数
1
解决办法
584
查看次数

阻止队列的这种实现安全吗?

我正在尝试实现一个队列,如果它是空的,则阻塞Pop操作,并在推送新元素时立即解除阻塞.我担心我可能会遇到一些竞争条件; 我试着看看其他一些实现,但我发现大多数是在.NET中完成的,而我发现的少数C++在很大程度上依赖于其他库类.

template <class Element>
class BlockingQueue{
    DRA::CommonCpp::CCriticalSection    m_csQueue;
    DRA::CommonCpp::CEvent              m_eElementPushed;
    std::queue<Element>                 m_Queue;
public:
    void Push( Element newElement ){
        CGuard g( m_csQueue );
        m_Queue.push( newElement );
        m_eElementPushed.set();
    }
    Element Pop(){
        {//RAII block
            CGuard g( m_csQueue );
            bool wait = m_Queue.empty();
        }
        if( wait )
            m_eElementPushed.wait();
        Element first;
        {//RAII block
            CGuard g( m_csQueue );
            first = m_Queue.front();
            m_Queue.pop();
        }
        return first;
    }
};
Run Code Online (Sandbox Code Playgroud)

一些解释到期:

  • CCriticalSection是Windows Critical Section的包装器,Enter和Leave方法是私有的,CGuard是它唯一的朋友
  • CGuard是CCriticalSection的RAII包装器,在构造函数上输入关键部分,将它留在析构函数上
  • CEvent是Windows事件的包装器,wait使用WaitForSingleObject函数
  • 我不介意元素按值传递,它们是小对象
  • 我不能使用Boost,只是Windows的东西(因为我已经在使用CEvent和CGuard)

我担心使用Pop()时可能会出现一些奇怪的竞争情况.你们有什么感想?

更新:由于我正在使用Visual Studio 2010(.NET 4.0),我最终使用了C++运行时提供的unbounded_buffer类.当然,我使用Pointer to Implementation Idiom(Chesire Cat)将它包装在一个类中,以防我们决定更改实现或需要将此类移植到另一个环境

c++ windows queue concurrency blocking

5
推荐指数
1
解决办法
945
查看次数

使用排队系统进行后续属性计算

对于以下所有假设:

  • rails v3.0
  • 红宝石v1.9
  • resque

我们有3个型号:

  • 产品 belongs_to:sku,belongs_to:category
  • Sku has_many:products,belongs_to:category
  • 类别 has_many:products,has_many:skus

当我们更新产品时(假设我们禁用它),我们需要在相关的sku和类别中发生一些事情.更新sku时也是如此.

实现这一目标的正确方法是after_save在每个模型上触发其他模型的更新事件.

例:

products.each(&:disable!)
# after_save triggers self.sku.products_updated
#   and self.category.products_updated (self is product)
Run Code Online (Sandbox Code Playgroud)

现在,如果我们有5000种产品,我们就可以享用.相同的类别可能会更新数百次,并在执行此操作时占用数据库.

我们还有一个很好的排队系统,所以更实际的更新产品的方法products.each(&:queue_disable!)就是将5000个新任务简单地投入到工作队列中.但是仍然存在5000类别更新的问题.

有没有办法避免数据库上的所有更新?

我们如何连接队列中每个类别的所有category.products_updated?

ruby queue resque ruby-on-rails-3

5
推荐指数
1
解决办法
145
查看次数

Resque:按用户顺序执行的时间关键作业

我的应用程序创建必须按用户顺序处理的resque作业,并且应尽可能快地处理它们(最大延迟1秒).

例如:为user1创建job1和job2,为user2创建job3.Resque可以并行处理job1和job3,但是应该按顺序处理job1和job2.

我对解决方案有不同的看法:

  • 我可以使用不同的队列(例如queue_1 ... queue_10)并为每个队列启动一个worker(例如rake resque:work QUEUE=queue_1).用户在运行时被分配给队列/工作人员(例如,登录,每天等)
  • 我可以使用动态"用户队列"(例如queue _#{user.id})并尝试扩展resque,一次只有1个worker可以处理队列(如Resque中所述:每个队列一个worker)
  • 我可以将作业放在非resque队列中,并使用"每用户元作业"和resque-lock(https://github.com/defunkt/resque-lock)来处理这些作业.

您是否在实践中遇到过其中一种情况?或者还有其他可能值得思考的想法吗?我很感激任何意见,谢谢!

queue ruby-on-rails resque

5
推荐指数
1
解决办法
2220
查看次数

队列减少算法?

我有一个在客户端之间共享的活动队列,捕获用户活动并由另一个站点上的机器人执行.活动的一个例子可能是:

CREATE FOLDER  /docs
CREATE FILE    /docs/journal.txt
DELETE FILE    /docs/blog.txt
MOVE   FOLDER  /docs/images /docs/photos
...
Run Code Online (Sandbox Code Playgroud)

通常有活动可以减少到一个或没有.例如:

CREATE FOLDER /docs
RENAME FOLDER /docs /documents
Run Code Online (Sandbox Code Playgroud)

可以简单地改为:

CREATE FOLDER /documents
Run Code Online (Sandbox Code Playgroud)

类似的东西:

CREATE FOLDER /docs
RENAME FOLDER /documents
DELETE FOLDER /documents
Run Code Online (Sandbox Code Playgroud)

可以从队列中完全删除.

这种减少/优化似乎是一个非常普遍的问题,在攻击它之前,我想尝试一些通用的解决方案.它看起来像一个寻路优化问题.

有任何想法吗?

algorithm queue optimization

5
推荐指数
1
解决办法
142
查看次数

Go中的原子比较和交换结构

我想创建一个非阻塞队列包描述使用算法通过马吉德·M. Michael和迈克尔·L.·斯科特并发应用在这里.

这需要使用"sync/atomic"包提供的原子CompareAndSwap .
但是我不确定以下伪代码的Go等价物是什么:

E9:   if CAS(&tail.ptr->next, next, <node, next.count+1>)
Run Code Online (Sandbox Code Playgroud)

其中tail和next类型:

type pointer_t struct {
    ptr   *node_t
    count uint
}
Run Code Online (Sandbox Code Playgroud)

并且node是类型:

type node_t struct {
    value interface{}
    next  pointer_t
}
Run Code Online (Sandbox Code Playgroud)

如果我理解正确,似乎我需要用一个结构(一个指针和一个uint)来做一个CAS .使用atomic-package 可以实现这一点吗?

感谢帮助!

queue struct go compare-and-swap

5
推荐指数
1
解决办法
4147
查看次数

洪水填充优化:尝试使用队列

我正在尝试创建一种填充方法,该方法采用用户指定的初始坐标,检查字符,然后根据需要进行更改。这样做之后,它将检查相邻的正方形并重复该过程。经过一些研究,我遇到了泛洪填充算法,并尝试了一下(它可以工作,但不能满足我的250 x 250字符数组的最大要求)。

我最初的洪水填充算法如下:

public static void fillArea (int x, int y, char original, char fill){

   if (picture[y-1][x-1] != original){
      return;
   }
   picture[y-1][x-1] = fill;
   fillArea (x-1, y, original, fill);
   fillArea (x+1, y, original, fill);
   fillArea (x, y-1, original, fill);
   fillArea (x, y+1, original, fill);

   return;
}
Run Code Online (Sandbox Code Playgroud)

经过测试之后,我开始尝试使用Wikipedia上介绍的Queue方法,并且之前就类似问题询问过此问题。到目前为止,我已经提出了以下代码:

public static void fillArea (int x, int y, char original, char fill){
  if (x != 0)
     x--;
  if (y!= 0)
     y--;
  Queue<Point> queue = new LinkedList<Point>(); …
Run Code Online (Sandbox Code Playgroud)

java queue recursion flood-fill

5
推荐指数
1
解决办法
3731
查看次数

使用函数的Jquery动画不会排队:false

我遇到以下代码时遇到问题:

$(".active").animate({
            opacity:0
        },{queue: false, duration:1000}, function(){  
            console.log("queue??");
            $(".active").css('display', 'none');
            $(".active").removeClass("active");
            initiatePage();
        });
Run Code Online (Sandbox Code Playgroud)

添加之后queue: false,它function()根本就没有运行......但如果我不这样做,它们就会排队,我也不希望这种情况发生.有没有办法制作这个动画,一切都顺其自然queue: false??

让我知道我是否可以提供任何东西,让您更容易帮助..

谢谢!

queue jquery jquery-animate

5
推荐指数
1
解决办法
8412
查看次数