如何找到循环队列中的项目数?
|前 - 后| 并不总是有效.
是否有一个方程式可以知道循环队列中有多少元素?
我们突然开始在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处理程序是否安全,是否可以解决问题?谢谢.
我有一个C#4.0应用程序,其中"高优先级"和"低优先级"队列实现如下:
BlockingCollection highPriority = new BlockingCollection(1000); BlockingCollection lowPriority = new BlockingCollection(1000);
在highPriority中生成的任何数据都应该在lowPriority中生成的任何数据之前消耗.这里的扭曲是可以随时向两个队列中的任何一个生成数据.因此,在我消耗了highPriority中的所有数据之后,我将使用可能位于lowPriority中的任何数据.如果在我使用lowPriority中的数据时在highPriority中生成新数据,我想完成使用lowPriority中的当前项,然后切换回并处理highPriority中的数据.
谁能建议一个算法来帮助解决这个问题?伪代码很好.非常感谢.
我正在尝试实现一个队列,如果它是空的,则阻塞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)
一些解释到期:
我担心使用Pop()时可能会出现一些奇怪的竞争情况.你们有什么感想?
更新:由于我正在使用Visual Studio 2010(.NET 4.0),我最终使用了C++运行时提供的unbounded_buffer类.当然,我使用Pointer to Implementation Idiom(Chesire Cat)将它包装在一个类中,以防我们决定更改实现或需要将此类移植到另一个环境
对于以下所有假设:
我们有3个型号:
当我们更新产品时(假设我们禁用它),我们需要在相关的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?
我的应用程序创建必须按用户顺序处理的resque作业,并且应尽可能快地处理它们(最大延迟1秒).
例如:为user1创建job1和job2,为user2创建job3.Resque可以并行处理job1和job3,但是应该按顺序处理job1和job2.
我对解决方案有不同的看法:
rake resque:work QUEUE=queue_1).用户在运行时被分配给队列/工作人员(例如,登录,每天等)您是否在实践中遇到过其中一种情况?或者还有其他可能值得思考的想法吗?我很感激任何意见,谢谢!
我有一个在客户端之间共享的活动队列,捕获用户活动并由另一个站点上的机器人执行.活动的一个例子可能是:
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)
可以从队列中完全删除.
这种减少/优化似乎是一个非常普遍的问题,在攻击它之前,我想尝试一些通用的解决方案.它看起来像一个寻路优化问题.
有任何想法吗?
我想创建一个非阻塞队列包描述使用算法通过马吉德·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 可以实现这一点吗?
感谢帮助!
我正在尝试创建一种填充方法,该方法采用用户指定的初始坐标,检查字符,然后根据需要进行更改。这样做之后,它将检查相邻的正方形并重复该过程。经过一些研究,我遇到了泛洪填充算法,并尝试了一下(它可以工作,但不能满足我的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) 我遇到以下代码时遇到问题:
$(".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??
让我知道我是否可以提供任何东西,让您更容易帮助..
谢谢!