Skip to main content

Joel Liu's Library tagged code →  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.
1 - 20 of 22 Next ›
Showing 20▼ items per page

Selected Tags

Related Tags

Diigo is about better ways to research, share and collaborate on information. Learn more »

Join Diigo