theory

Bigtable database design theory

匿名 (未验证) 提交于 2019-12-03 02:45:02
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I am very well versed in the theory and practice of relational database design. I know what works and what doesn't, what is performant and what is maintainable (almost - there's always place to tweak when you start having real data). It seems I can't find a substantial body of knowledge regarding distributed scalable databases such as Google's Bigtable (for writing apps for google app engine). What works, what doesn't, what will scale, why won't? Sure, there are some blog posts and articles, but are there books or academic research papers on

Why and when is necessary to rebuild indexes in MongoDB?

无人久伴 提交于 2019-12-03 02:38:11
Been working with MongoDB for a while and today I had a doubt while discussing with a colleague. The thing is that when you create an index in MongoDB, the collection is processed and the index is built. The index is updated within insertion and deletion of documents so I don't really see the need to run a rebuild index operation (which drops the index and then rebuild it). According to MongoDB documentation: Normally, MongoDB compacts indexes during routine updates. For most users, the reIndex command is unnecessary. However, it may be worth running if the collection size has changed

What exactly does homoiconicity mean?

女生的网名这么多〃 提交于 2019-12-03 01:32:06
I was trying to understand the Wikipedia article on homoiconity , but it's too verbose and does not explain the main theory behind the word concisely. I should add that I'm not a native English speaker so I prefer simple English over academic white paper quotes. So, what exactly does it mean if a language is homoiconic? What makes C#, Java or JavaScript non-homoiconic? It means "code as data" which is a general characteristic of Lisp family. (add 2 3) Just like above string, which is both a list and also a function call. The "Homo" prefix stands for this characteristic. Scheme is homo-iconic

Basic Dual Contouring Theory

匿名 (未验证) 提交于 2019-12-03 01:32:01
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I've been searching on google, but cannot find anything basic. In it's most basic form, how is dual contouring (for a voxel terrain) implememted? I know what it does, and why, but cannot understand how to do it. JS or C# (preferably) is good.Has anyone used Dual contouring before and can explain it briefly? 回答1: Ok. So I got bored tonight and decided to give implementing dual contouring myself a shot. Like I said in the comments, all the relevant material is in section 2 of the following paper: http://www.frankpetterson.com/publications

Database Internals - Where to Begin? [closed]

若如初见. 提交于 2019-12-03 01:31:02
问题 Closed. This question is off-topic. It is not currently accepting answers. Want to improve this question? Update the question so it's on-topic for Stack Overflow. Closed last year . So lets say that you want to learn some stuff about database internals. What's the best source code to look at? the best books to buy? I was talking about this with a buddy the other day and he recommended: Art of Computer Programming, Volume 3: Sorting and Searching What other books would help me learn about all

Partially Overriding a Virtual Auto-Property in a Child Class

丶灬走出姿态 提交于 2019-12-03 01:28:42
Time for a theoretical question I just ran across. The following code is valid and compiles: public class Parent { public virtual object TestProperty { get; set; } } public class Child : Parent { private string _testValue = "Hello World!"; public override object TestProperty { get { return _testValue; } } } public class Consumer { Parent p = new Child(); public Consumer(){ p.TestProperty = 3; } } My question is: Why does C# allow me to partially override the TestProperty auto property in a child when it leads to partially unpredictable behavior? Is there a practical application? I'm allowed to

Exactly what is the difference between a “closure” and a “block”?

杀马特。学长 韩版系。学妹 提交于 2019-12-03 00:33:28
问题 I've found that lots of people use the words closure and block interchangeably. Most of these people can't explain what they're talking about. Some Java programmers (even ones from really expensive consultancies) talk about anonymous inner classes as "blocks" and "closures" - but I know this isn't true. (You can't pass mutable variables in from the scope of the method in which they're defined...) I'm looking for: a precise, computer science definition of a block a precise, computer science

Smoothing values over time: moving average or something better?

安稳与你 提交于 2019-12-03 00:20:18
问题 I'm coding something at the moment where I'm taking a bunch of values over time from a hardware compass. This compass is very accurate and updates very often, with the result that if it jiggles slightly, I end up with the odd value that's wildly inconsistent with its neighbours. I want to smooth those values out. Having done some reading around, it would appear that what I want is a high-pass filter, a low-pass filter or a moving average. Moving average I can get down with, just keep a

What is the use of finite automata? [closed]

大兔子大兔子 提交于 2019-12-03 00:08:21
What is the use of finite automata ? And all the concepts that we study in the theory of computation. I've never seen their uses yet. They are the theoretical underpinnings of concepts widely used in computer science and programming, and understanding them helps you better understand how to use them (and what their limits are). The three basic ones you should encounter are, in increasing order of power: Finite automata, which are equivalent to regular expressions. Regular expressions are widely used in programming for matching strings and extracting text. They are a simple method of describing

What is the Pumping Lemma in Layman's terms?

二次信任 提交于 2019-12-03 00:07:07
问题 I saw this question, and was curious as to what the pumping lemma was (Wikipedia didn't help much). I understand that it's basically a theoretical proof that must be true in order for a language to be in a certain class, but beyond that I don't really get it. Anyone care to try to explain it at a fairly granular level in a way understandable by non mathematicians/comp sci doctorates? 回答1: The pumping lemma is a simple proof to show that a language is not regular, meaning that a Finite State