Lua 栈操作的复杂性（Lua C API）

在 Lua C API 中，它提供了一些栈操作函数，如 Lua 的文档 中所述

int   lua_gettop (lua_State *L);
void  lua_settop (lua_State *L, int index);
void  lua_pushvalue (lua_State *L, int index);
void  lua_remove (lua_State *L, int index);
void  lua_insert (lua_State *L, int index);
void  lua_replace (lua_State *L, int index);

我的第一个问题是，这些函数的复杂度是多少？它是 O(1) 还是 O(|index|)？我查看了 Lua 手册，并且似乎 Lua 有两种不同的栈实现（基于栈和基于寄存器）。

更具体地说，如果我想从 Lua 栈中读取并弹出前三个元素，我可以考虑以下两种实现方式，我能知道哪一种更具性能 / 推荐的方式吗？

解决方案 1--按值读取并弹出：

for (int i = 0; i < 3; ++i) {
  values[i] = lua_tostring(lua_state, -1);
  ...
  lua_pop(lua_state, 1);
}

解决方案 2--先全部读取再全部弹出：

for (int i = 0; i < 3; ++i) {
  values[i] = lua_tostring(lua_state, -1 - i);
}
...
lua_pop(lua_state, 3);