Home
Joel Liu's Library tagged → View Popular
24 Jan 08
Bit Twiddling Hacks
-
When totaling the number of operations for algorithms here, any C operator is
counted as one operation. Intermediate assignments, which need not be written to
RAM, are not counted. Of course, this operation counting approach only serves as
an approximation of the actual number of machine instructions and CPU time. All
operations are assumed to take the same amount of time, which is not true in
reality, but CPUs have been heading increasingly in this direction over time.
There are many nuances that determine how fast a system will run a given sample
of code, such as cache sizes, memory bandwidths, instruction sets, etc. In the
end, benchmarking is the best way to determine whether one method is really
faster than another, so consider the techniques below as possibilities to test
on your target architecture.
16 Jan 08
Analyzing the AI Bot Library from the Quake 3 Source Code — AiGameDev.com
-
Quake 3 Arena makes an interesting example as it is fully open-source (except the tools), and it’s a great example of a turn-of-the-century AI engine design! Seriously though, the code contains a feature-complete death-match bot AI written in plain-old C; it’s surprisingly easy to follow when you understand the syntax of the language. As well as a simple goal architecture, you’ll find some solid technology in the Area Awareness System (AAS) and the pathfinding solution too (a.k.a. routing).
Coreutils - GNU Project - Free Software Foundation (FSF)
-
The GNU Core Utilities are the basic file, shell and text manipulation
utilities of the GNU operating system. These are the core utilities
which are expected to exist on every operating system.
Selected Tags
Related Tags
Top Contributors
Groups interested in Code
Highlighter, Sticky notes, Tagging, Groups and Network: integrated suite dramatically boosting research productivity. Learn more »
Join Diigo