user: Please show me the C implementation that matches the assembly code listed below:

```asm
<main>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  sub    $0x40,%rsp
  mov    %fs:0x28,%rax
  mov    %rax,-0x8(%rbp)
  xor    %eax,%eax
  mov    $0x800000,%edi
  call   <malloc@plt>
  mov    %rax,-0x30(%rbp)
  cmpq   $0x0,-0x30(%rbp)
  jne    L4
  mov    $0xffffffff,%edi
  call   <exit@plt>
L4:
  mov    $0x0,%eax
  call   <skiplist_new@plt>
  mov    %rax,-0x28(%rbp)
  cmpq   $0x0,-0x28(%rbp)
  jne    L0
  mov    $0xffffffff,%edi
  call   <exit@plt>
L0:
  lea    D53(%rip),%rax
  mov    %rax,%rdi
  call   <puts@plt>
  mov    $0x200000,%esi
  lea    D30(%rip),%rax
  mov    %rax,%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  mov    $0x0,%edi
  call   <time@plt>
  mov    %eax,%edi
  call   <srandom@plt>
  lea    -0x18(%rbp),%rax
  mov    $0x0,%esi
  mov    %rax,%rdi
  call   <gettimeofday@plt>
  movl   $0x0,-0x38(%rbp)
  jmp    L27
L82:
  mov    $0x0,%eax
  call   <random@plt>
  mov    %rax,%rdx
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rcx
  mov    -0x30(%rbp),%rax
  add    %rcx,%rax
  mov    %edx,(%rax)
  mov    (%rax),%eax
  mov    %eax,-0x34(%rbp)
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x30(%rbp),%rax
  add    %rdx,%rax
  mov    (%rax),%ecx
  mov    -0x34(%rbp),%edx
  mov    -0x28(%rbp),%rax
  mov    %ecx,%esi
  mov    %rax,%rdi
  call   <skiplist_insert@plt>
  addl   $0x1,-0x38(%rbp)
L27:
  cmpl   $0x1fffff,-0x38(%rbp)
  jle    L82
  lea    -0x10(%rbp),%rax
  mov    $0x0,%esi
  mov    %rax,%rdi
  call   <gettimeofday@plt>
  mov    -0x10(%rbp),%eax
  mov    -0x18(%rbp),%edx
  sub    %edx,%eax
  imul   $0x3e8,%eax,%ecx
  mov    -0xc(%rbp),%eax
  mov    -0x14(%rbp),%edx
  sub    %edx,%eax
  movslq %eax,%rdx
  imul   $0x10624dd3,%rdx,%rdx
  shr    $0x20,%rdx
  sar    $0x6,%edx
  sar    $0x1f,%eax
  mov    %eax,%esi
  mov    %edx,%eax
  sub    %esi,%eax
  add    %ecx,%eax
  mov    %eax,%esi
  lea    D85(%rip),%rax
  mov    %rax,%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  lea    D46(%rip),%rax
  mov    %rax,%rdi
  call   <puts@plt>
  lea    -0x18(%rbp),%rax
  mov    $0x0,%esi
  mov    %rax,%rdi
  call   <gettimeofday@plt>
  movl   $0x0,-0x38(%rbp)
  jmp    L40
L60:
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x30(%rbp),%rax
  add    %rdx,%rax
  mov    (%rax),%edx
  mov    -0x28(%rbp),%rax
  mov    %edx,%esi
  mov    %rax,%rdi
  call   <skiplist_search@plt>
  mov    %rax,-0x20(%rbp)
  cmpq   $0x0,-0x20(%rbp)
  jne    L62
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x30(%rbp),%rax
  add    %rdx,%rax
  mov    (%rax),%eax
  mov    %eax,%esi
  lea    D65(%rip),%rax
  mov    %rax,%rdi
  mov    $0x0,%eax
  call   <printf@plt>
L62:
  addl   $0x1,-0x38(%rbp)
L40:
  cmpl   $0x1fffff,-0x38(%rbp)
  jle    L60
  lea    -0x10(%rbp),%rax
  mov    $0x0,%esi
  mov    %rax,%rdi
  call   <gettimeofday@plt>
  mov    -0x10(%rbp),%eax
  mov    -0x18(%rbp),%edx
  sub    %edx,%eax
  imul   $0x3e8,%eax,%ecx
  mov    -0xc(%rbp),%eax
  mov    -0x14(%rbp),%edx
  sub    %edx,%eax
  movslq %eax,%rdx
  imul   $0x10624dd3,%rdx,%rdx
  shr    $0x20,%rdx
  sar    $0x6,%edx
  sar    $0x1f,%eax
  mov    %eax,%esi
  mov    %edx,%eax
  sub    %esi,%eax
  add    %ecx,%eax
  mov    %eax,%esi
  lea    D89(%rip),%rax
  mov    %rax,%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  lea    D37(%rip),%rax
  mov    %rax,%rdi
  call   <puts@plt>
  lea    -0x18(%rbp),%rax
  mov    $0x0,%esi
  mov    %rax,%rdi
  call   <gettimeofday@plt>
  movl   $0x0,-0x38(%rbp)
  jmp    L37
L73:
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x30(%rbp),%rax
  add    %rdx,%rax
  mov    (%rax),%edx
  mov    -0x28(%rbp),%rax
  mov    %edx,%esi
  mov    %rax,%rdi
  call   <skiplist_remove@plt>
  addl   $0x1,-0x38(%rbp)
L37:
  cmpl   $0x1fffff,-0x38(%rbp)
  jle    L73
  lea    -0x10(%rbp),%rax
  mov    $0x0,%esi
  mov    %rax,%rdi
  call   <gettimeofday@plt>
  mov    -0x10(%rbp),%eax
  mov    -0x18(%rbp),%edx
  sub    %edx,%eax
  imul   $0x3e8,%eax,%ecx
  mov    -0xc(%rbp),%eax
  mov    -0x14(%rbp),%edx
  sub    %edx,%eax
  movslq %eax,%rdx
  imul   $0x10624dd3,%rdx,%rdx
  shr    $0x20,%rdx
  sar    $0x6,%edx
  sar    $0x1f,%eax
  mov    %eax,%esi
  mov    %edx,%eax
  sub    %esi,%eax
  add    %ecx,%eax
  mov    %eax,%esi
  lea    D85(%rip),%rax
  mov    %rax,%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  lea    D3(%rip),%rax
  mov    %rax,%rdi
  call   <puts@plt>
  mov    -0x28(%rbp),%rax
  mov    %rax,%rdi
  call   <skiplist_delete@plt>
  mov    $0x0,%eax
  mov    -0x8(%rbp),%rdx
  sub    %fs:0x28,%rdx
  je     L65
  call   <__stack_chk_fail@plt>
L65:
  leave
  ret
```

tool_calls: name: read_data
arguments: label: D53
type_guessed: string
name: read_data
arguments: label: D30
type_guessed: string
name: read_data
arguments: label: D85
type_guessed: string
name: read_data
arguments: label: D46
type_guessed: string
name: read_data
arguments: label: D65
type_guessed: string
name: read_data
arguments: label: D89
type_guessed: string
name: read_data
arguments: label: D37
type_guessed: string
name: read_data
arguments: label: D3
type_guessed: string

tool: D53: Test start!

tool: D30: Add %d nodes...


tool: D85: time span: %ldms


tool: D46: Now search each node...

tool: D65: Not found:0x%08x


tool: D89: time span:% ldms


tool: D37: Now remove all nodes...

tool: D3: End of Test.

assistant: ```c
int main(void) {
  int i;
  struct timeval start, end;
  int *key = malloc(2 * 1024 * 1024 * sizeof(int));
  if (key == NULL) {
    exit(-1);
  }
  struct skiplist *list = skiplist_new();
  if (list == NULL) {
    exit(-1);
  }
  printf("Test start!\n");
  printf("Add %d nodes...\n", 2 * 1024 * 1024);
  srandom(time(NULL));
  gettimeofday(&start, NULL);
  for (i = 0; i < 2 * 1024 * 1024; i++) {
    int value = key[i] = (int)random();
    skiplist_insert(list, key[i], value);
  }
  gettimeofday(&end, NULL);
  printf("time span: %ldms\n", (end.tv_sec - start.tv_sec) * 1000 + (end.tv_usec - start.tv_usec) / 1000);
  printf("Now search each node...\n");
  gettimeofday(&start, NULL);
  for (i = 0; i < 2 * 1024 * 1024; i++) {
    struct skipnode *node = skiplist_search(list, key[i]);
    if (node != NULL) {
    } else {
      printf("Not found:0x%08x\n", key[i]);
    }
  }
  gettimeofday(&end, NULL);
  printf("time span:% ldms\n", (end.tv_sec - start.tv_sec) * 1000 + (end.tv_usec - start.tv_usec) / 1000);
  printf("Now remove all nodes...\n");
  gettimeofday(&start, NULL);
  for (i = 0; i < 2 * 1024 * 1024; i++) {
    skiplist_remove(list, key[i]);
  }
  gettimeofday(&end, NULL);
  printf("time span: %ldms\n", (end.tv_sec - start.tv_sec) * 1000 + (end.tv_usec - start.tv_usec) / 1000);
  printf("End of Test.\n");
  skiplist_delete(list);
  return 0;
}
```