小编Ry-*_*Ry-的帖子
HTTP与HTTPS性能
http和https之间的性能有任何重大差异吗？我似乎记得读到HTTPS的速度可以达到HTTP的五分之一.这对当前的网络服务器/浏览器有效吗？如果是这样,有没有支持它的白皮书？
推荐指数
解决办法
查看次数
单线程非阻塞IO模型如何在Node.js中工作
我不是Node程序员,但我对单线程非阻塞IO模型的工作原理感兴趣.在我阅读了文章理解-node-js-event-loop之后,我真的很困惑.它给出了该模型的一个例子:
c.query(
'SELECT SLEEP(20);',
function (err, results, fields) {
if (err) {
throw err;
}
res.writeHead(200, {'Content-Type': 'text/html'});
res.end('<html><head><title>Hello</title></head><body><h1>Return from async DB query</h1></body></html>');
c.end();
}
);
这是一个问题.当有两个请求A(至上)和B,由于只有一个线程,服务器端程序将处理请求的第一:做SQL查询这是一个睡眠声明站立I/O等待.并且程序停留在I/O等待,并且无法执行呈现网页的代码.程序会在等待期间切换到请求B吗？在我看来,由于单线程模型,没有办法从一个请求切换另一个请求.但是示例代码的标题说"除了代码之外,所有内容都是并行运行".(PS我不确定我是否误解了代码,因为我从未使用过Node.)节点如何在等待期间切换到B？你能用一种简单的方法解释Node的单线程非阻塞IO模型吗？如果你能帮助我,我将不胜感激.:)
推荐指数
解决办法
查看次数
在PHP中将一种日期格式转换为另一种格式
是否有一种简单的方法可以将一种日期格式转换为PHP中的另一种日期格式？
我有这个:
$old_date = date('y-m-d-h-i-s'); // works
$middle = strtotime($old_date); // returns bool(false)
$new_date = date('Y-m-d H:i:s', $middle); // returns 1970-01-01 00:00:00
但我当然希望它能够返回当前的日期,而不是破解那天.我究竟做错了什么？
推荐指数
解决办法
查看次数
Node.js在内部依赖Threads时本身如何更快？
我刚观看了以下视频:Node.js简介,但仍然不明白你如何获得速度优势.
主要是,有一点Ryan Dahl(Node.js的创建者)说Node.js是基于事件循环而不是基于线程的.线程很昂贵,应该只留给并发编程的专家来使用.
之后,他展示了Node.js的体系结构堆栈,它具有底层的C实现,内部有自己的Thread池.显然,Node.js开发人员永远不会启动自己的线程或直接使用线程池...他们使用异步回调.我明白了.
我不明白的是,Node.js仍然在使用线程...它只是隐藏了实现,所以如果有50个人请求50个文件(当前不在内存中),那么如何更好,那么不需要50个线程？
唯一的区别是,由于它在内部管理,Node.js开发人员不必编写线程细节的代码,但在其下面仍然使用线程来处理IO(阻塞)文件请求.
那么你是不是真的只是遇到一个问题(线程)并在问题仍然存在时将其隐藏起来:主要是多线程,上下文切换,死锁......等等？
必须有一些我仍然不明白的细节.
推荐指数
解决办法
查看次数
不寻常的textarea形状？
通常textareas是矩形或方形,如下所示:
但我想要一个自定义形状的textarea,例如:
这怎么可能？
推荐指数
解决办法
查看次数
就地基数排序
这是一篇很长的文字.请多多包涵.简而言之,问题是:是否有可行的就地基数排序算法？
初步
我有很多小的固定长度字符串,只使用字母"A","C","G"和"T"(是的,你猜对了:DNA)我想要排序.
目前,我使用的是在STL的所有常见实现中std::sort使用introsort.这非常有效.但是,我相信,基数排序适合我的问题完全设置,并应工作多在实践中更好.
细节
我已经用非常天真的实现来测试这个假设,并且对于相对较小的输入(大约10,000),这是真的(好吧,至少快两倍以上).但是,当问题规模变大(N > 5,000,000)时,运行时会出现严重下降.
原因很明显:基数排序需要复制整个数据(实际上我的天真实现不止一次).这意味着我已经将~4 GiB放入我的主内存中,这显然会影响性能.即使它没有,我也承担不起使用这么多内存,因为问题规模实际上变得更大.
用例
理想情况下,对于DNA和DNA5(允许额外的通配符"N"),甚至DNA与IUPAC 模糊代码(导致16个不同的值),此算法应该适用于2到100之间的任何字符串长度.但是,我意识到所有这些情况都无法涵盖,所以我对任何提速都感到满意.代码可以动态决定要分派的算法.
研究
不幸的是,关于基数排序的维基百科文章是没用的.关于就地变体的部分是完全垃圾.关于基数排序的NIST-DADS部分几乎不存在.有一篇名为Efficient Adaptive In-Place Radix Sorting的有前途的论文描述了算法"MSL".不幸的是,这篇论文也令人失望.
特别是,有以下几点.
首先,该算法包含几个错误,并留下了许多无法解释的问题.特别是,它没有详细说明递归调用(我只是假设它递增或减少一些指针来计算当前的移位和掩码值).同时,它采用了功能dest_group并dest_address没有给出定义.我没有看到如何有效地实现这些(即在O(1)中;至少dest_address不是微不足道的).
最后但并非最不重要的是,该算法通过使用输入数组内的元素交换数组索引来实现就地.这显然只适用于数值数组.我需要在字符串上使用它.当然,我可以只是强调打字并继续进行,假设内存可以容忍我存储一个不属于它的索引.但这只有在我将字符串压缩到32位存储器(假设32位整数)时才有效.这只有16个字符(暂时忽略16> log(5,000,000)).
其中一位作者的另一篇论文根本没有给出准确的描述,但它给出了MSL的运行时为次线性,这是错误的.
回顾一下:是否有希望找到一个工作的参考实现或至少一个良好的伪代码/描述工作就地基数排序,适用于DNA字符串？
推荐指数
解决办法
查看次数
.ToList(),. AsEnumerable(),AsQueryable()之间的区别是什么？
我知道LINQ to Entities和LINQ to Objects的一些区别,第一个实现IQueryable和第二个实现IEnumerable,我的问题范围在EF 5中.
我的问题是这3种方法的技术差异是什么？我看到,在许多情况下,所有这些都有效.我也看到使用它们的组合.ToList().AsQueryable().
这些方法究竟意味着什么？
是否有任何性能问题或某些因素会导致使用另一个？
例如,为什么会使用？
.ToList().AsQueryable()而不是.AsQueryable()？
linq-to-entities entity-framework entity-framework-4 entity-framework-5
推荐指数
解决办法
查看次数
Javascript中单引号和双引号之间的区别
我知道在PHP中,双引号和单引号之间的唯一区别是字符串中变量的解释和转义字符的处理.
在JavaScript中,我经常看到字符串中使用的双引号.有没有特别的原因,或单引号与双引号完全相同？
推荐指数
解决办法
查看次数
推荐指数
解决办法
查看次数
猜到另一个故事板？
是否可以从一个故事板转移到另一个故事板,或者将故事板嵌入到另一个故事板中的视图控制器中？我需要放置UITabBarController在一个UINavigationController,我想,让他们很好的和独立的.
推荐指数
解决办法
查看次数
标签 统计
javascript ×3
node.js ×2
algorithm ×1
architecture ×1
cocoa-touch ×1
concurrency ×1
css ×1
date ×1
datetime ×1
format ×1
html ×1
http ×1
https ×1
in-place ×1
ios ×1
ios5 ×1
jquery ×1
matlab ×1
performance ×1
php ×1
quotes ×1
r ×1
radix-sort ×1
sorting ×1
uistoryboard ×1
xcode ×1