Home » Tag Archives: Performance

Tag Archives: Performance

Articles on Performance, DSC, PowerShell

Welcome to 1Gig Tech update! Happy New Year! The New Year edition has 16 articles on technology, news, open source, community on the fantastic and ever evolving technology world. How To Create Strong Passwords That You Can Easily Remember (Joseph Steinberg) In an earlier article I described some of the problems with so-called complex passwords – passwords that consist of a mix ...

Read More »

The importance of a data format: Part II – The environment matters

When designing a new data format, it is important to remember in what environment we’ll operate in, what are the requirements and what type of scenarios we’ll face. With RavenDB, we are talking about the internal storage format, so it isn’t something that is available externally. That means that we don’t have to worry about interchange with anything, that frees ...

Read More »

Micro benchmarks and hot paths

I’m doing some work to refactor a complex piece of code, and I have a piece of memory that is allocated, then accessed via a struct pointer. This piece of code gets called a lot, so I wondered about the tradeoff of holding a pointer that is already casted to the right struct pointer vs the cost of another pointer ...

Read More »

Using arrays to speed up static tree traversal

Over the last two weeks I wrote about how to construct and query a string prefix-trie. We used the data structure to quickly find all strings with a given prefix, and to find the longest common prefix in that list. Today we will take a look at how we can use arrays to improve performance even further. We will also ...

Read More »

Optimizing I/O throughput

We got a customer request about performance issues they were seeing on startup on a particular set of machines. Those machine run in a cloud environment, and they have… peculiar, one might say deviant, I/O characteristics. In particular, the I/O pipeline on those machines is wide, but very slow. What do I mean by that? I meant that any particular ...

Read More »

Matching string prefixes using a prefix-trie 2

After discussion the general problem of matching string prefixes two weeks ago, we starting on the implementation of a prefix-trie to solve the problem efficiently last week. Our implementation so far is able to quickly construct a prefix-trie from a list of strings. What is still missing is any kind of functionality to query the data structure for information. Today ...

Read More »

Matching string prefixes using a prefix-trie

Last week we discussed the problem of matching string prefixes and designed algorithms on the basis of a sorted list of strings. Our solutions had good runtimes given the constraint, however we can do much better by using a specialised data structure instead. The data structure in question is a trie, also called radix tree or prefix tree. Today we ...

Read More »

A discussion on matching string prefixes

Strings are an exceptionally flexible data type. They can be used to represent virtually any kind of data, or even behaviour – think of clear text script files. With all this flexibility also come certain drawbacks however. Doing a lot of computations on or using strings can be very expensive – especially in languages like C#, where strings are immutable. ...

Read More »

Detailed frame-time performance measurement

Performance has always been an important aspect of game development. From the early days, where the processing power of hardware was extremely limited, to this day, where we may want to simulate hundreds of thousands of particles at once. There are many ways to achieve good performance – and thus providing a better experience to the player. From following best ...

Read More »