me parece que el primer punto sería programar un extensión para PHP en
C, que haga precisamente el puente entre tu aplicación y la estructura de datos interna de PHP...
osea, no es necesaria la extensión... sin embargo si debes implementar la solución del lado de tu aplicación en primera instancia, ya luego se puede implementar la solución en PHP cuando desees...