a sample thread safe queue

2015-04-20 刘太华
cpp queue
一个自带锁的简单队列， 用单向链表实现： template class FastQueue { struct node { T element; node * next; }; node * last; node * first; LOCK m_lock; public: FastQueue() { last = 0; first = 0; } ... // 以下暂省略 继续阅读 »

jobq.py -- Queue processing engine

2014-01-31 张炎泼
python queue concurrent
jobq.py processes serial of input elements with several functions concurrently and sequentially. Check out on github: [jobq][jobq-github]. 继续阅读 »

ActiveMQ之Queue

2014-05-29 summer
activemq
消息发送 ``` package com.nova.jms.queue; import javax.jms.DeliveryMode; import javax.jms.MapMessage; import javax.jms.Queue; import javax.jms.QueueConnection; import javax.jms.QueueConnectionFactory; import javax.jms.QueueSession; import javax.jms.Session; 继续阅读 »

数据结构学习之队列（queue）

2017-04-14 LEo
最近由于工作原因，需要自己实现一个类似队列的数据结构，所以想写篇文章记录并总结下队列的相关内容，主要有以下4点： 1）队列的定义 2）队列的举例 3）队列的基本操作 4）队列的实现（go） 1）队列的定义 队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为堆尾（rear））进行插入操作，即enqueue，在前端（称为队头（front））进行删除操作，即dequeue。队列的操作方式和栈类似，唯一的区别在于队列只允许新数据在后端进行添加。 继续阅读 »

二叉树遍历

2013-11-30 veryyoung
赶到某浏览器公司第一件事就是做一套笔试题，笔试题有三题，这里说说第一题 第一题是二叉树非递归层次遍历 用队列实现，代码如下: static void levelorder(Node p) { if (p == null) return; Queue queue = new LinkedList(); queue.offer(p); while (queue.size() > 0) { Node temp = queue.poll(); visit(temp); if (temp.getLeft() != null) { queu 继续阅读 »

Queue Anim 列表

2016-03-03 Oliver Wang
css animation
@keyframes 基本写法是一个开始状态和一个结束状态： css @keyframes demo-anim { from { opacity: 1; } to { opacity: 0; } } See the Pen QNbBOy by Oliver (@ochukai) on CodePen. 其中 animation-iteration-count: number or infinite; 可以设置循环次数，infinite为无限次 还可以定义的很详细： ```css @keyframes demo-anim { from { transform: translate 继续阅读 »

improve player data loader

2015-07-26 刘太华
queue game
玩家数据的loader优化 由于历史原因， 最早的时候玩家数据是在2个独立的服务进程中都存在， 游戏场景服务A, 和游戏数据逻辑服务B， A中的数据来自于B， A服务会根据某些逻辑， 触发数据回存， 将数据回存到B， 达到数据一致性要求， 但是随着游戏过程中， 会积累资源比如金币之类的， 这个积累的数据暂时只会存在场景服务A中，后面的运营过程中证明， 这种数据分两份的做法， 是个非常大的坑， 有很多理论上的机会导致数据不一致， 丢数据的问题。 继续阅读 »

lazyman的两种实现方式

2017-02-12 Lim Geng
前端 javascript lazyman promise
最近在网上看到有部分人在面试（比如1月面试记）的时候被问到了LazyMan，而且网友也有不同的实现方式。这里我用两种方式实现了lazyman，以供参考，如有更好的方法，欢迎留言。 队列 这种方式，每次都是往queue里添加执行函数，next函数用来决定什么时候调用下一个函数。 ``js var LazyMan = function LazyMan (name) { if (!(this instanceof LazyMan)) return new LazyMan(name); this.queue = [() => { console.log(hello ${name}`); 继续阅读 »

Hyper: Swarm on Mesos

2015-11-21 Klaus Ma
Swarm on Mesos Overview Swarm API gets REST API request, and then create a task and put it into message queue. Swarm Cluster (registered as Mesos framework) gets offer from Mesos Swarm Cluster picks up a task from message queue Swarm Cluster calls Scheduler’s routine to gets target host Swarm Cluster calls Mesos 继续阅读 »

阻塞队列的简单实现

2019-01-20 biezhi
queue java
Java 并发常用的组件中有一种队列叫阻塞队列（BlockingQueue），当队列为空时，获取元素的线程会阻塞等待直到队列有数据；当队列满时，想要存储元素的线程会阻塞等待直到队列有空间。我们经常会用这种数据结构可以实现生产者、消费者模型。 继续阅读 »