How would you implement a basic event-loop?

by

I used to wonder a lot about the same!

A GUI main loop looks like this, in pseudo-code:

void App::exec() {
    for(;;) {
        vector<Waitable> waitables;
        waitables.push_back(m_networkSocket);
        waitables.push_back(m_xConnection);
        waitables.push_back(m_globalTimer);
        Waitable* whatHappened = System::waitOnAll(waitables);
        switch(whatHappened) {
            case &m_networkSocket: readAndDispatchNetworkEvent(); break;
            case &m_xConnection: readAndDispatchGuiEvent(); break;
            case &m_globalTimer: readAndDispatchTimerEvent(); break;
        }
    }
}

What is a “Waitable”? Well, it’s system dependant. On UNIX it’s called a “file descriptor” and “waitOnAll” is the ::select system call. The so-called vector<Waitable> is a ::fd_set on UNIX, and “whatHappened” is actually queried via FD_ISSET. The actual waitable-handles are acquired in various ways, for example m_xConnection can be taken from ::XConnectionNumber(). X11 also provides a high-level, portable API for this — ::XNextEvent() — but if you were to use that, you wouldn’t be able to wait on several event sources simultaneously.

How does the blocking work? “waitOnAll” is a syscall that tells the OS to put your process on a “sleep list”. This means you are not given any CPU time until an event occurs on one of the waitables. This, then, means your process is idle, consuming 0% CPU. When an event occurs, your process will briefly react to it and then return to idle state. GUI apps spend almost all their time idling.

What happens to all the CPU cycles while you’re sleeping? Depends. Sometimes another process will have a use for them. If not, your OS will busy-loop the CPU, or put it into temporary low-power mode, etc.

Please ask for further details!

More Related Contents:

  1. Adding some python flavor to C++ [closed]
  2. Coding an enhanced LSB reverser
  3. Calling C/C++ from Python? [closed]
  4. Convert Python program to C/C++ code?
  5. Regular expression to detect semi-colon terminated C++ for & while loops
  6. Calling a python method from C/C++, and extracting its return value
  7. Py_Initialize fails – unable to load the file system codec
  8. How can I implement a C++ class in Python, to be called by C++?
  9. How to use C++ classes with ctypes?
  10. Why are Python Programs often slower than the Equivalent Program Written in C or C++?
  11. How do I compile a Visual Studio project from the command-line?
  12. Integrate Python And C++
  13. Calling python from a c++ program for distribution
  14. Benchmarking (python vs. c++ using BLAS) and (numpy)
  15. Compile the Python interpreter statically?
  16. How To catch python stdout in c++ code
  17. Equivalent C++ to Python generator pattern
  18. How to create a DLL with SWIG from Visual Studio 2010
  19. How can I use valgrind with Python C++ extensions?
  20. Translating python dictionary to C++
  21. How do you tell pyximport to use the cython –cplus option?
  22. Remove C and C++ comments using Python?
  23. c++11 regex slower than python
  24. Is Python faster and lighter than C++? [closed]
  25. How to return array from C++ function to Python using ctypes
  26. Can Cython code be compiled to a dll so C++ application can call it?
  27. FileStorage for OpenCV Python API
  28. Boost.Python: Wrap functions to release the GIL
  29. CPython is bytecode interpreter?
  30. C++ GDB Python Pretty Printing Tutorial?

Leave a Comment