晚上好,人们!
我正在尝试解决一个相当简单的问题,但是……好吧,似乎我不能。:)
这个想法是我有一个包含 n 个元素的 FIFO 列表(FIFO 队列),它被赋予一个值 k (k < n)。我的小程序必须将元素向左移动 k 个元素。(例如,对于 n=4, k=3, a[]=(1, 2, 3, 4),结果是 4 1 2 3)。
但好吧,我离那很远。
这是我到目前为止所写的:
#include <iostream>
using namespace std;
void move (int a[100], unsigned n, unsigned k) {
int t[100];
unsigned i;
for (i=0; i<=n-1; i++) t[i]=a[i];
for (i=0; i<=k-1; i++) a[i]=a[i+k-1];
for (i=k; i<=n-1; i++) a[i]=t[i+1];
}
int main () {
int a[100];
unsigned k, n, i;
cout<<"n; k= "; cin>>n>>k;
for (i=0; i<=n-1; i++) cin>>a[i];
move …Run Code Online (Sandbox Code Playgroud) 我在我的项目中使用多处理.我有一个工作函数,它将结果放入队列中.一切正常.但随着x的大小增加(在我的情况下,x是一个数组)出了问题.这是我的代码的简化版本:
def do_work(queue, x):
result = heavy_computation_function(x)
queue.put(result) # PROBLEM HERE
def parallel_something():
queue = Queue()
procs = [Process(target=do_work, args=i) for i in xrange(20)]
for p in procs: p.start()
for p in procs: p.join()
results = []
while not queue.empty():
results.append(queue.get)
return results
Run Code Online (Sandbox Code Playgroud)
我在系统监视器中看到python进程正常工作,但随后发生了一些事情并且所有进程都在运行但什么也没做.这是我输入ctrl-D时得到的.
pid, sts = os.waitpid(self.pid, flag)
KeyboardInterrupt
Run Code Online (Sandbox Code Playgroud)
我做了一些测试.问题似乎是将结果放入队列实际上如果我不把结果一切都运行但是那样就没有目的了.
我一直试图理解Mike Bostock的queue.js是如何工作的,但我看不出它是如何运作的.我不明白的部分是代码如何设法继续执行回调.特别是,我不确定该pop()方法(第45行).根据我的理解,该方法采用下一个未处理的延迟函数; 附加一个回调(可能)启动队列中的下一个延迟函数,并在立即弹出的函数完成时执行; 然后最后执行所述功能.我的问题是:什么代码执行此回调?
所以,经过一番研究后,我写了一个队列.它使用固定大小的缓冲区,因此它是一个循环队列.它必须是线程安全的,我试图让它无锁.我想知道它有什么问题,因为这些事情我自己很难预测.
这是标题:
template <class T>
class LockFreeQueue
{
public:
LockFreeQueue(uint buffersize) : buffer(NULL), ifront1(0), ifront2(0), iback1(0), iback2(0), size(buffersize) { buffer = new atomic <T>[buffersize]; }
~LockFreeQueue(void) { if (buffer) delete[] buffer; }
bool pop(T* output);
bool push(T input);
private:
uint incr(const uint val)
{return (val + 1) % size;}
atomic <T>* buffer;
atomic <uint> ifront1, ifront2, iback1, iback2;
uint size;
};
Run Code Online (Sandbox Code Playgroud)
这是实施:
template <class T>
bool LockFreeQueue<T>::pop(T* output)
{
while (true)
{
/* Fetch ifront and store it in i. …Run Code Online (Sandbox Code Playgroud) 我试图在Swift平台中实现Queue集合类型.关于peek,poll和offer函数,我遇到了一些问题.当我尝试在我的代码中使用这些函数时,它会失败.你对此有什么建议或真正的算法吗?
import Foundation
class Node<T> {
var value: T? = nil
var next: Node<T>? = nil
var prev: Node<T>? = nil
init() {
}
init(value: T) {
self.value = value
}
}
class Queue<T> {
var count: Int = 0
var head: Node<T> = Node<T>()
var tail: Node<T> = Node<T>()
var currentNode : Node<T> = Node<T>()
init() {
}
func isEmpty() -> Bool {
return self.count == 0
}
func next(index:Int) -> T? {
if isEmpty() {
return nil
} …Run Code Online (Sandbox Code Playgroud) 我有一个生产laravel应用程序和在同一台服务器上运行的登台应用程序.我正在运行redis,我将其用作我的队列驱动程序.它们显然连接到不同的数据库.问题是,从登台应用程序推送到红色队列的作业是否会干扰生产数据库,反之亦然.
我有一个生产者 - 消费者场景,生产者生产的速度比消费者消费的快得多.通常,解决方案是使生产者阻止,因为生产者/消费者场景的运行速度与最慢的组件一样快.限制或阻止生产者并不是一个好的解决方案,因为我们的应用程序为消费者提供了足够的时间来赶上.
这是一个图表,描绘了我们的应用程序中的完整"阶段"与更常见的场景:
Our Application Common Scenario
2N +--------+--------+
|PPPPPPPP|oooooooo| P = Producer
|PPPPPPPP|oooooooo| C = Consumer
N +--------+--------+ N +--------+--------+--------+ o = Other Work
|CPCPCPCP|CCCCCCCC| |CPCPCPCP|CPCPCPCP|oooooooo| N = number of tasks
|CPCPCPCP|CCCCCCCC| |CPCPCPCP|CPCPCPCP|oooooooo|
------------------- ----------------------------
0 T/2 T 0 T/2 T 3T/2
Run Code Online (Sandbox Code Playgroud)
我们的想法是通过不抑制生产者来最大化吞吐量.
我们的任务运行的数据很容易被序列化,因此我计划实现一个文件系统解决方案,以便溢出所有无法立即满足的任务.
我正在使用具有最大容量的Java ThreadPoolExecutor,BlockingQueue以确保我们不会耗尽内存.问题是在实施这样的"分层"的队列,在那里是可以在内存中排队的任务是如此立即执行,否则数据被排队在磁盘上.
我想出了两个可能的解决方案:
BlockingQueue从无到有,使用LinkedBlockingQueue或ArrayBlockingQueue实施作为参考.这可能就像在标准库中复制实现并添加文件系统读/写一样简单.BlockingQueue实施,实现一个独立的FilesystemQueue存储我的数据,并使用一个或多个线程出列文件,创建RunnableS和使用他们排队ThreadPoolExecutor.这些都是合理的,是否有更好的方法?
当推送到队列中时,我有一个脚本作为作业运行。我还有其他几个队列,所有这些队列都由主管处理。我将Redis用作Laravel 4.2的队列驱动程序。
我想了解工作的不同状态:
这些不同状态的问题在于,保留队列中有数千个作业queue:xyz:reserved(我不知道为什么)被推送到队列中,queue:xyz而这些作业(来自保留队列)阻止了新推送的作业的执行。
以下是由主管运行以处理作业的命令:
php artisan queue:work --queue=xyz --tries=1 --daemon --env=prodEnv
我的问题是:
将保留的作业推送到原始队列的过程减慢了队列中新作业的处理速度,我想通过处理这些保留的作业来使其更快。
嗨,我的队列在laravel宅基地上似乎有问题.工作和侦听进程一次一个队列有没有办法让它运行一次并处理作业表中的所有队列?
这是我的代码:
DB::beginTransaction();
try {
$model_data = $this->transformCsvDataToModelData($this->csv_data, $this->data['file_columns'], $this->data['table_columns'], $this->data);
$dynamic_list_model = new DynamicDataList();
$dynamic_list_model->setTable($this->list->table_name);
$dynamic_list_model->insert($model_data);
$this->notify($this->data['user']->id, [
'title' => 'Data list upload successful',
'message' => 'Batch ' . ($this->index + 1) . ' data list upload done.'
], 'success');
DB::commit();
} catch (Exception $exception) {
DB::rollBack();
}
Run Code Online (Sandbox Code Playgroud) queue ×10
c++ ×2
jobs ×2
laravel ×2
redis ×2
asynchronous ×1
c++11 ×1
concurrency ×1
fifo ×1
homestead ×1
ios ×1
java ×1
javascript ×1
laravel-4 ×1
laravel-5 ×1
list ×1
lock-free ×1
python ×1
supervisord ×1
swift ×1
threadpool ×1