// File: /workspace/github_c_makefile_star2_O0/nilyang[P]redis-tdd-annotation/src/t_zset.c
// Function: zzlInsert
unsigned char *zzlInsert(unsigned char *zl, robj *ele, double score) {

    // 指向 ziplist 第一个节点（也即是有序集的 member 域）
    unsigned char *eptr = ziplistIndex(zl,0), *sptr;
    double s;

    // 解码值
    ele = getDecodedObject(ele);

    // 遍历整个 ziplist
    while (eptr != NULL) {

        // 取出分值
        sptr = ziplistNext(zl,eptr);
        redisAssertWithInfo(NULL,ele,sptr != NULL);
        s = zzlGetScore(sptr);

        if (s > score) {
            /* First element with score larger than score for element to be
             * inserted. This means we should take its spot in the list to
             * maintain ordering. */
            // 遇到第一个 score 值比输入 score 大的节点
            // 将新节点插入在这个节点的前面，
            // 让节点在 ziplist 里根据 score 从小到大排列
            zl = zzlInsertAt(zl,eptr,ele,score);
            break;
        } else if (s == score) {
            /* Ensure lexicographical ordering for elements. */
            // 如果输入 score 和节点的 score 相同
            // 那么根据 member 的字符串位置来决定新节点的插入位置
            if (zzlCompareElements(eptr,ele->ptr,sdslen(ele->ptr)) > 0) {
                zl = zzlInsertAt(zl,eptr,ele,score);
                break;
            }
        }

        /* Move to next element. */
        // 输入 score 比节点的 score 值要大
        // 移动到下一个节点
        eptr = ziplistNext(zl,sptr);
    }

    /* Push on tail of list when it was not yet inserted. */
    if (eptr == NULL)
        zl = zzlInsertAt(zl,NULL,ele,score);

    decrRefCount(ele);
    return zl;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x40, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movsd %xmm0, -0x18(%rbp)
movq -0x8(%rbp), %rdi
xorl %esi, %esi
callq 0x32e50
movq %rax, -0x20(%rbp)
movq -0x10(%rbp), %rdi
callq 0x3aef0
movq %rax, -0x10(%rbp)
cmpq $0x0, -0x20(%rbp)
je 0x4fe10
movq -0x8(%rbp), %rdi
movq -0x20(%rbp), %rsi
callq 0x33330
movq %rax, -0x28(%rbp)
cmpq $0x0, -0x28(%rbp)
je 0x4fd36
jmp 0x4fd61
movq -0x10(%rbp), %rsi
xorl %eax, %eax
movl %eax, %edi
leaq 0x9388f(%rip), %rdx     # 0xe35d4
leaq 0x93542(%rip), %rcx     # 0xe328e
movl $0x5a7, %r8d            # imm = 0x5A7
callq 0x648b0
movl $0x1, %edi
callq 0x1f3b0
movq -0x28(%rbp), %rdi
callq 0x4ee80
movsd %xmm0, -0x30(%rbp)
movsd -0x30(%rbp), %xmm0
ucomisd -0x18(%rbp), %xmm0
jbe 0x4fd97
movq -0x8(%rbp), %rdi
movq -0x20(%rbp), %rsi
movq -0x10(%rbp), %rdx
movsd -0x18(%rbp), %xmm0
callq 0x4fb00
movq %rax, -0x8(%rbp)
jmp 0x4fe10
movsd -0x30(%rbp), %xmm0
ucomisd -0x18(%rbp), %xmm0
jne 0x4fdf8
jp 0x4fdf8
movq -0x20(%rbp), %rax
movq %rax, -0x40(%rbp)
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x38(%rbp)
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rdi
callq 0x4cfd0
movq -0x40(%rbp), %rdi
movq -0x38(%rbp), %rsi
movl %eax, %edx
callq 0x4f010
cmpl $0x0, %eax
jle 0x4fdf6
movq -0x8(%rbp), %rdi
movq -0x20(%rbp), %rsi
movq -0x10(%rbp), %rdx
movsd -0x18(%rbp), %xmm0
callq 0x4fb00
movq %rax, -0x8(%rbp)
jmp 0x4fe10
jmp 0x4fdf8
jmp 0x4fdfa
movq -0x8(%rbp), %rdi
movq -0x28(%rbp), %rsi
callq 0x33330
movq %rax, -0x20(%rbp)
jmp 0x4fd11
cmpq $0x0, -0x20(%rbp)
jne 0x4fe31
movq -0x8(%rbp), %rdi
movq -0x10(%rbp), %rdx
movsd -0x18(%rbp), %xmm0
xorl %eax, %eax
movl %eax, %esi
callq 0x4fb00
movq %rax, -0x8(%rbp)
movq -0x10(%rbp), %rdi
callq 0x3aaa0
movq -0x8(%rbp), %rax
addq $0x40, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)