#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef scalar_t__ uint8_t;
typedef int uint32_t;
typedef int /*<<< orphan*/ buf;

/* Variables and functions */
int /*<<< orphan*/ _var_clean(int, int *, int /*<<< orphan*/ *);
int /*<<< orphan*/ assert(int);
int /*<<< orphan*/ mem_clean(scalar_t__ *, int);
int /*<<< orphan*/ memset(scalar_t__ *, int /*<<< orphan*/, int);
int strlen(char const *);
size_t BRBase58EncodeEx(char *str, size_t strLen, const uint8_t *data,
                        size_t dataLen, const char *alphabet) {
  const char *chars = alphabet;
  assert(strlen(alphabet) >= 58);
  size_t i, j, len, zcount = 0;
  assert(data != NULL);
  while (zcount < dataLen && data && data[zcount] == 0)
    zcount++;
  uint8_t buf[(dataLen - zcount) * 138 / 100 + 1];
  memset(buf, 0, sizeof(buf));
  for (i = zcount; data && i < dataLen; i++) {
    uint32_t carry = data[i];
    for (j = sizeof(buf); j > 0; j--) {
      carry += (uint32_t)buf[j - 1] << 8;
      buf[j - 1] = carry % 58;
      carry /= 58;
    }
    _var_clean(sizeof(*(&carry)), &carry, NULL);
  }
  i = 0;
  while (i < sizeof(buf) && buf[i] == 0)
    i++;
  len = (zcount + sizeof(buf) - i) + 1;
  if (str && len <= strLen) {
    while (zcount-- > 0)
      *(str++) = chars[0];
    while (i < sizeof(buf))
      *(str++) = chars[buf[i++]];
    *str = '\0';
  }
  mem_clean(buf, sizeof(buf));
  return (!str || len <= strLen) ? len : 0;
}


x86 assembly (clang, -O0):
<BRBase58EncodeEx>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rdi
call   1040 <strlen@plt>
cmp    $0x3a,%eax
setge  %al
and    $0x1,%al
movzbl %al,%edi
call   1060 <assert@plt>
movq   $0x0,-0x50(%rbp)
cmpq   $0x0,-0x18(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1060 <assert@plt>
mov    -0x50(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x65(%rbp)
jae    11e0 <BRBase58EncodeEx+0x90>
xor    %eax,%eax
cmpq   $0x0,-0x18(%rbp)
mov    %al,-0x65(%rbp)
je     11e0 <BRBase58EncodeEx+0x90>
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
sete   %al
mov    %al,-0x65(%rbp)
mov    -0x65(%rbp),%al
test   $0x1,%al
jne    11f0 <BRBase58EncodeEx+0xa0>
jmp    1201 <BRBase58EncodeEx+0xb1>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    11aa <BRBase58EncodeEx+0x5a>
mov    -0x20(%rbp),%rax
mov    -0x50(%rbp),%rcx
sub    %rcx,%rax
imul   $0x8a,%rax,%rax
shr    $0x2,%rax
movabs $0x28f5c28f5c28f5c3,%rcx
c2 f5 28
mul    %rcx
shr    $0x2,%rdx
mov    %rdx,%rax
add    $0x1,%rax
mov    %rax,-0x78(%rbp)
mov    %rsp,%rcx
mov    %rcx,-0x58(%rbp)
lea    0x17(,%rdx,8),%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0x70(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x60(%rbp)
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1050 <memset@plt>
mov    -0x50(%rbp),%rax
mov    %rax,-0x38(%rbp)
xor    %eax,%eax
cmpq   $0x0,-0x18(%rbp)
mov    %al,-0x79(%rbp)
je     128a <BRBase58EncodeEx+0x13a>
mov    -0x38(%rbp),%rax
cmp    -0x20(%rbp),%rax
setb   %al
mov    %al,-0x79(%rbp)
mov    -0x79(%rbp),%al
test   $0x1,%al
jne    129a <BRBase58EncodeEx+0x14a>
jmp    1339 <BRBase58EncodeEx+0x1e9>
mov    -0x78(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x38(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
mov    %ecx,-0x64(%rbp)
shl    $0x3,%rax
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
jbe    1316 <BRBase58EncodeEx+0x1c6>
mov    -0x70(%rbp),%rax
mov    -0x40(%rbp),%rcx
sub    $0x1,%rcx
mov    (%rax,%rcx,8),%rax
shl    $0x8,%eax
add    -0x64(%rbp),%eax
mov    %eax,-0x64(%rbp)
mov    -0x64(%rbp),%eax
mov    $0x3a,%ecx
cltd
idiv   %ecx
mov    -0x70(%rbp),%rax
movslq %edx,%rdx
mov    -0x40(%rbp),%rcx
sub    $0x1,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x64(%rbp),%eax
mov    $0x3a,%ecx
cltd
idiv   %ecx
mov    %eax,-0x64(%rbp)
mov    -0x40(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x40(%rbp)
jmp    12b5 <BRBase58EncodeEx+0x165>
mov    $0x4,%edi
lea    -0x64(%rbp),%rsi
xor    %eax,%eax
mov    %eax,%edx
call   1030 <_var_clean@plt>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    126c <BRBase58EncodeEx+0x11c>
movq   $0x0,-0x38(%rbp)
mov    -0x78(%rbp),%rdx
mov    -0x38(%rbp),%rcx
shl    $0x3,%rdx
xor    %eax,%eax
cmp    %rdx,%rcx
mov    %al,-0x7a(%rbp)
jae    136e <BRBase58EncodeEx+0x21e>
mov    -0x70(%rbp),%rax
mov    -0x38(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
sete   %al
mov    %al,-0x7a(%rbp)
mov    -0x7a(%rbp),%al
test   $0x1,%al
jne    137e <BRBase58EncodeEx+0x22e>
jmp    138f <BRBase58EncodeEx+0x23f>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1341 <BRBase58EncodeEx+0x1f1>
mov    -0x78(%rbp),%rcx
mov    -0x50(%rbp),%rax
shl    $0x3,%rcx
add    %rcx,%rax
sub    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
cmpq   $0x0,-0x8(%rbp)
je     1452 <BRBase58EncodeEx+0x302>
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
ja     1452 <BRBase58EncodeEx+0x302>
jmp    13c8 <BRBase58EncodeEx+0x278>
mov    -0x50(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x50(%rbp)
cmp    $0x0,%rax
jbe    13fd <BRBase58EncodeEx+0x2ad>
mov    -0x30(%rbp),%rax
mov    (%rax),%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
jmp    13c8 <BRBase58EncodeEx+0x278>
jmp    1402 <BRBase58EncodeEx+0x2b2>
mov    -0x78(%rbp),%rcx
mov    -0x38(%rbp),%rax
shl    $0x3,%rcx
cmp    %rcx,%rax
jae    144b <BRBase58EncodeEx+0x2fb>
mov    -0x70(%rbp),%rcx
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rdx
mov    %rdx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x38(%rbp)
mov    (%rcx,%rdx,8),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
jmp    1402 <BRBase58EncodeEx+0x2b2>
mov    -0x8(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x70(%rbp),%rdi
mov    -0x78(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%esi
call   1070 <mem_clean@plt>
cmpq   $0x0,-0x8(%rbp)
je     147e <BRBase58EncodeEx+0x32e>
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
ja     148e <BRBase58EncodeEx+0x33e>
mov    -0x48(%rbp),%rax
mov    %rax,-0x88(%rbp)
jmp    149c <BRBase58EncodeEx+0x34c>
xor    %eax,%eax
mov    %rax,-0x88(%rbp)
jmp    149c <BRBase58EncodeEx+0x34c>
mov    -0x88(%rbp),%rax
mov    -0x58(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<BRBase58EncodeEx>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rcx,%rbx
mov    %rdx,%r13
mov    %rsi,%r15
mov    %rdi,-0x50(%rbp)
mov    %r8,-0x30(%rbp)
mov    %r8,%rdi
call   1040 <strlen@plt>
xor    %edi,%edi
cmp    $0x3a,%eax
setge  %dil
call   1060 <assert@plt>
xor    %edi,%edi
test   %r13,%r13
setne  %dil
call   1060 <assert@plt>
xor    %r14d,%r14d
test   %r13,%r13
je     11c1 <BRBase58EncodeEx+0x71>
test   %rbx,%rbx
je     11c1 <BRBase58EncodeEx+0x71>
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
cmpq   $0x0,0x0(%r13,%r14,8)
jne    11c1 <BRBase58EncodeEx+0x71>
add    $0x1,%r14
cmp    %rbx,%r14
jb     11b0 <BRBase58EncodeEx+0x60>
mov    %r15,-0x58(%rbp)
mov    %rbx,-0x48(%rbp)
sub    %r14,%rbx
imul   $0x8a,%rbx,%rax
shr    $0x2,%rax
movabs $0x28f5c28f5c28f5c3,%rcx
c2 f5 28
mul    %rcx
add    %rdx,%rdx
and    $0xfffffffffffffff8,%rdx
lea    0x17(%rdx),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%rbx
sub    %rax,%rbx
mov    %rbx,%rsp
add    $0x8,%rdx
mov    %rbx,%rdi
xor    %esi,%esi
mov    %rdx,-0x40(%rbp)
call   1050 <memset@plt>
test   %r13,%r13
je     1291 <BRBase58EncodeEx+0x141>
cmp    -0x48(%rbp),%r14
jae    1291 <BRBase58EncodeEx+0x141>
mov    -0x40(%rbp),%rax
lea    -0x1(%rax),%r15
mov    %r14,%r12
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x0(%r13,%r12,8),%eax
mov    %r15,%rcx
nopl   0x0(%rax,%rax,1)
mov    (%rbx,%rcx,8),%edx
shl    $0x8,%edx
add    %eax,%edx
movslq %edx,%rdx
imul   $0xffffffff8d3dcb09,%rdx,%rax
shr    $0x20,%rax
add    %edx,%eax
mov    %eax,%esi
shr    $0x1f,%esi
sar    $0x5,%eax
add    %esi,%eax
imul   $0x3a,%eax,%esi
sub    %esi,%edx
movslq %edx,%rdx
mov    %rdx,(%rbx,%rcx,8)
add    $0xffffffffffffffff,%rcx
jb     1240 <BRBase58EncodeEx+0xf0>
mov    %eax,-0x34(%rbp)
mov    $0x4,%edi
lea    -0x34(%rbp),%rsi
xor    %edx,%edx
call   1030 <_var_clean@plt>
add    $0x1,%r12
cmp    -0x48(%rbp),%r12
jb     1230 <BRBase58EncodeEx+0xe0>
xor    %eax,%eax
mov    -0x58(%rbp),%r12
mov    -0x40(%rbp),%rsi
mov    -0x50(%rbp),%r13
nop
cmpq   $0x0,(%rbx,%rax,8)
jne    12dd <BRBase58EncodeEx+0x18d>
cmpq   $0x0,0x8(%rbx,%rax,8)
jne    12cd <BRBase58EncodeEx+0x17d>
cmpq   $0x0,0x10(%rbx,%rax,8)
jne    12d3 <BRBase58EncodeEx+0x183>
cmpq   $0x0,0x18(%rbx,%rax,8)
jne    12d9 <BRBase58EncodeEx+0x189>
add    $0x4,%rax
cmp    %rax,%rsi
jne    12a0 <BRBase58EncodeEx+0x150>
mov    %rsi,%rax
jmp    12dd <BRBase58EncodeEx+0x18d>
add    $0x1,%rax
jmp    12dd <BRBase58EncodeEx+0x18d>
add    $0x2,%rax
jmp    12dd <BRBase58EncodeEx+0x18d>
add    $0x3,%rax
lea    (%r14,%rsi,1),%r15
sub    %rax,%r15
add    $0x1,%r15
test   %r13,%r13
je     1310 <BRBase58EncodeEx+0x1c0>
cmp    %r12,%r15
ja     1498 <BRBase58EncodeEx+0x348>
test   %r14,%r14
je     1318 <BRBase58EncodeEx+0x1c8>
cmp    $0x20,%r14
jae    1324 <BRBase58EncodeEx+0x1d4>
mov    %r13,%rcx
mov    %r14,%r11
mov    -0x30(%rbp),%r10
jmp    1390 <BRBase58EncodeEx+0x240>
xor    %r13d,%r13d
jmp    1498 <BRBase58EncodeEx+0x348>
mov    %r13,%rcx
mov    -0x30(%rbp),%r10
jmp    1401 <BRBase58EncodeEx+0x2b1>
mov    -0x30(%rbp),%r10
lea    0x1(%r10),%rcx
cmp    %r13,%rcx
jbe    1342 <BRBase58EncodeEx+0x1f2>
lea    (%r14,%r13,1),%rcx
cmp    %r10,%rcx
jbe    1342 <BRBase58EncodeEx+0x1f2>
mov    %r13,%rcx
mov    %r14,%r11
jmp    1390 <BRBase58EncodeEx+0x240>
mov    %r14,%rdx
and    $0xffffffffffffffe0,%rdx
lea    (%rdx,%r13,1),%rcx
mov    %r14d,%r11d
and    $0x1f,%r11d
movzbl (%r10),%edi
movd   %edi,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %edi,%edi
nopl   0x0(%rax)
movdqu %xmm0,0x0(%r13,%rdi,1)
movdqu %xmm0,0x10(%r13,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    1370 <BRBase58EncodeEx+0x220>
cmp    %rdx,%r14
mov    -0x30(%rbp),%r10
je     1401 <BRBase58EncodeEx+0x2b1>
lea    -0x1(%r11),%r8
mov    %r11,%r9
and    $0x7,%r9
je     13b6 <BRBase58EncodeEx+0x266>
xor    %edi,%edi
nop
movzbl (%r10),%edx
mov    %dl,(%rcx,%rdi,1)
add    $0x1,%rdi
cmp    %rdi,%r9
jne    13a0 <BRBase58EncodeEx+0x250>
add    %rdi,%rcx
sub    %rdi,%r11
cmp    $0x7,%r8
jb     1401 <BRBase58EncodeEx+0x2b1>
nopl   0x0(%rax)
movzbl (%r10),%edx
mov    %dl,(%rcx)
movzbl (%r10),%edx
mov    %dl,0x1(%rcx)
movzbl (%r10),%edx
mov    %dl,0x2(%rcx)
movzbl (%r10),%edx
mov    %dl,0x3(%rcx)
movzbl (%r10),%edx
mov    %dl,0x4(%rcx)
movzbl (%r10),%edx
mov    %dl,0x5(%rcx)
movzbl (%r10),%edx
mov    %dl,0x6(%rcx)
movzbl (%r10),%edx
mov    %dl,0x7(%rcx)
add    $0x8,%rcx
add    $0xfffffffffffffff8,%r11
jne    13c0 <BRBase58EncodeEx+0x270>
cmp    %rsi,%rax
jae    1492 <BRBase58EncodeEx+0x342>
mov    %eax,%edi
neg    %edi
mov    %rax,%r8
not    %r8
add    %rsi,%r8
and    $0x3,%rdi
je     1439 <BRBase58EncodeEx+0x2e9>
nopl   (%rax)
mov    (%rbx,%rax,8),%rdx
add    $0x1,%rax
movzbl (%r10,%rdx,1),%edx
mov    %dl,(%rcx)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    1420 <BRBase58EncodeEx+0x2d0>
cmp    $0x3,%r8
jb     1492 <BRBase58EncodeEx+0x342>
mov    %rsi,%r8
sub    %rax,%r8
lea    (%rbx,%rax,8),%r9
add    $0x18,%r9
xor    %eax,%eax
nop
mov    -0x18(%r9,%rax,8),%rdi
movzbl (%r10,%rdi,1),%edx
mov    %dl,(%rcx,%rax,1)
mov    -0x10(%r9,%rax,8),%rdx
movzbl (%r10,%rdx,1),%edx
mov    %dl,0x1(%rcx,%rax,1)
mov    -0x8(%r9,%rax,8),%rdx
movzbl (%r10,%rdx,1),%edx
mov    %dl,0x2(%rcx,%rax,1)
mov    (%r9,%rax,8),%rdx
movzbl (%r10,%rdx,1),%edx
mov    %dl,0x3(%rcx,%rax,1)
add    $0x4,%rax
cmp    %rax,%r8
jne    1450 <BRBase58EncodeEx+0x300>
add    %rax,%rcx
movb   $0x0,(%rcx)
mov    %rcx,%r13
mov    %rbx,%rdi
call   1070 <mem_clean@plt>
xor    %eax,%eax
cmp    %r12,%r15
cmovbe %r15,%rax
test   %r13,%r13
cmove  %r15,%rax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i64 @BRBase58EncodeEx(i8* %0, i64 %1, i64* %2, i64 %3, i8* %4) {
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i64*
%9 = alloca i64
%10 = alloca i8*
%11 = alloca i8*
%12 = alloca i64
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i8*
%17 = alloca i64
%18 = alloca i32
store i8* %0, i8** %6
store i64 %1, i64* %7
store i64* %2, i64** %8
store i64 %3, i64* %9
store i8* %4, i8** %10
%19 = load i8*, i8** %10
store i8* %19, i8** %11
%20 = load i8*, i8** %10
%21 = call i32 @strlen(i8* %20)
%22 = icmp sge i32 %21, 58
%23 = zext i1 %22 to i32
%24 = call i32 @assert(i32 %23)
store i64 0, i64* %15
%25 = load i64*, i64** %8
%26 = icmp ne i64* %25, null
%27 = zext i1 %26 to i32
%28 = call i32 @assert(i32 %27)
br label %29
29: ; preds = %44, %5
%30 = load i64, i64* %15
%31 = load i64, i64* %9
%32 = icmp ult i64 %30, %31
br i1 %32, label %33, label %42
33: ; preds = %29
%34 = load i64*, i64** %8
%35 = icmp ne i64* %34, null
br i1 %35, label %36, label %42
36: ; preds = %33
%37 = load i64*, i64** %8
%38 = load i64, i64* %15
%39 = getelementptr inbounds i64, i64* %37, i64 %38
%40 = load i64, i64* %39
%41 = icmp eq i64 %40, 0
br label %42
42: ; preds = %36, %33, %29
%43 = phi i1 [ false, %33 ], [ false, %29 ], [ %41, %36 ]
br i1 %43, label %44, label %47
44: ; preds = %42
%45 = load i64, i64* %15
%46 = add i64 %45, 1
store i64 %46, i64* %15
br label %29
47: ; preds = %42
%48 = load i64, i64* %9
%49 = load i64, i64* %15
%50 = sub i64 %48, %49
%51 = mul i64 %50, 138
%52 = udiv i64 %51, 100
%53 = add i64 %52, 1
%54 = call i8* @llvm.stacksave()
store i8* %54, i8** %16
%55 = alloca i64, i64 %53
store i64 %53, i64* %17
%56 = mul nuw i64 8, %53
%57 = trunc i64 %56 to i32
%58 = call i32 @memset(i64* %55, i32 0, i32 %57)
%59 = load i64, i64* %15
store i64 %59, i64* %12
br label %60
60: ; preds = %101, %47
%61 = load i64*, i64** %8
%62 = icmp ne i64* %61, null
br i1 %62, label %63, label %67
63: ; preds = %60
%64 = load i64, i64* %12
%65 = load i64, i64* %9
%66 = icmp ult i64 %64, %65
br label %67
67: ; preds = %63, %60
%68 = phi i1 [ false, %60 ], [ %66, %63 ]
br i1 %68, label %69, label %104
69: ; preds = %67
%70 = load i64*, i64** %8
%71 = load i64, i64* %12
%72 = getelementptr inbounds i64, i64* %70, i64 %71
%73 = load i64, i64* %72
%74 = trunc i64 %73 to i32
store i32 %74, i32* %18
%75 = mul nuw i64 8, %53
store i64 %75, i64* %13
br label %76
76: ; preds = %96, %69
%77 = load i64, i64* %13
%78 = icmp ugt i64 %77, 0
br i1 %78, label %79, label %99
79: ; preds = %76
%80 = load i64, i64* %13
%81 = sub i64 %80, 1
%82 = getelementptr inbounds i64, i64* %55, i64 %81
%83 = load i64, i64* %82
%84 = trunc i64 %83 to i32
%85 = shl i32 %84, 8
%86 = load i32, i32* %18
%87 = add nsw i32 %86, %85
store i32 %87, i32* %18
%88 = load i32, i32* %18
%89 = srem i32 %88, 58
%90 = sext i32 %89 to i64
%91 = load i64, i64* %13
%92 = sub i64 %91, 1
%93 = getelementptr inbounds i64, i64* %55, i64 %92
store i64 %90, i64* %93
%94 = load i32, i32* %18
%95 = sdiv i32 %94, 58
store i32 %95, i32* %18
br label %96
96: ; preds = %79
%97 = load i64, i64* %13
%98 = add i64 %97, -1
store i64 %98, i64* %13
br label %76
99: ; preds = %76
%100 = call i32 @_var_clean(i32 4, i32* %18, i32* null)
br label %101
101: ; preds = %99
%102 = load i64, i64* %12
%103 = add i64 %102, 1
store i64 %103, i64* %12
br label %60
104: ; preds = %67
store i64 0, i64* %12
br label %105
105: ; preds = %116, %104
%106 = load i64, i64* %12
%107 = mul nuw i64 8, %53
%108 = icmp ult i64 %106, %107
br i1 %108, label %109, label %114
109: ; preds = %105
%110 = load i64, i64* %12
%111 = getelementptr inbounds i64, i64* %55, i64 %110
%112 = load i64, i64* %111
%113 = icmp eq i64 %112, 0
br label %114
114: ; preds = %109, %105
%115 = phi i1 [ false, %105 ], [ %113, %109 ]
br i1 %115, label %116, label %119
116: ; preds = %114
%117 = load i64, i64* %12
%118 = add i64 %117, 1
store i64 %118, i64* %12
br label %105
119: ; preds = %114
%120 = load i64, i64* %15
%121 = mul nuw i64 8, %53
%122 = add i64 %120, %121
%123 = load i64, i64* %12
%124 = sub i64 %122, %123
%125 = add i64 %124, 1
store i64 %125, i64* %14
%126 = load i8*, i8** %6
%127 = icmp ne i8* %126, null
br i1 %127, label %128, label %160
128: ; preds = %119
%129 = load i64, i64* %14
%130 = load i64, i64* %7
%131 = icmp ule i64 %129, %130
br i1 %131, label %132, label %160
132: ; preds = %128
br label %133
133: ; preds = %137, %132
%134 = load i64, i64* %15
%135 = add i64 %134, -1
store i64 %135, i64* %15
%136 = icmp ugt i64 %134, 0
br i1 %136, label %137, label %143
137: ; preds = %133
%138 = load i8*, i8** %11
%139 = getelementptr inbounds i8, i8* %138, i64 0
%140 = load i8, i8* %139
%141 = load i8*, i8** %6
%142 = getelementptr inbounds i8, i8* %141, i32 1
store i8* %142, i8** %6
store i8 %140, i8* %141
br label %133
143: ; preds = %133
br label %144
144: ; preds = %148, %143
%145 = load i64, i64* %12
%146 = mul nuw i64 8, %53
%147 = icmp ult i64 %145, %146
br i1 %147, label %148, label %158
148: ; preds = %144
%149 = load i8*, i8** %11
%150 = load i64, i64* %12
%151 = add i64 %150, 1
store i64 %151, i64* %12
%152 = getelementptr inbounds i64, i64* %55, i64 %150
%153 = load i64, i64* %152
%154 = getelementptr inbounds i8, i8* %149, i64 %153
%155 = load i8, i8* %154
%156 = load i8*, i8** %6
%157 = getelementptr inbounds i8, i8* %156, i32 1
store i8* %157, i8** %6
store i8 %155, i8* %156
br label %144
158: ; preds = %144
%159 = load i8*, i8** %6
store i8 0, i8* %159
br label %160
160: ; preds = %158, %128, %119
%161 = mul nuw i64 8, %53
%162 = trunc i64 %161 to i32
%163 = call i32 @mem_clean(i64* %55, i32 %162)
%164 = load i8*, i8** %6
%165 = icmp ne i8* %164, null
br i1 %165, label %166, label %170
166: ; preds = %160
%167 = load i64, i64* %14
%168 = load i64, i64* %7
%169 = icmp ule i64 %167, %168
br i1 %169, label %170, label %172
170: ; preds = %166, %160
%171 = load i64, i64* %14
br label %173
172: ; preds = %166
br label %173
173: ; preds = %172, %170
%174 = phi i64 [ %171, %170 ], [ 0, %172 ]
%175 = load i8*, i8** %16
ret i64 %174
}

LLVM IR (-O2):
define i64 @BRBase58EncodeEx(i8* writeonly %0, i64 %1, i64* %2, i64 %3, i8* %4) {
%6 = alloca i32
%7 = tail call i32 @strlen(i8* %4)
%8 = icmp sgt i32 %7, 57
%9 = zext i1 %8 to i32
%10 = tail call i32 @assert(i32 %9)
%11 = icmp ne i64* %2, null
%12 = zext i1 %11 to i32
%13 = tail call i32 @assert(i32 %12)
%14 = icmp ne i64 %3, 0
%15 = and i1 %11, %14
br i1 %15, label %16, label %24
16: ; preds = %5, %21
%17 = phi i64 [ %22, %21 ], [ 0, %5 ]
%18 = getelementptr inbounds i64, i64* %2, i64 %17
%19 = load i64, i64* %18
%20 = icmp eq i64 %19, 0
br i1 %20, label %21, label %24
21: ; preds = %16
%22 = add nuw i64 %17, 1
%23 = icmp ult i64 %22, %3
br i1 %23, label %16, label %24
24: ; preds = %16, %21, %5
%25 = phi i64 [ 0, %5 ], [ %22, %21 ], [ %17, %16 ]
%26 = sub i64 %3, %25
%27 = mul i64 %26, 138
%28 = udiv i64 %27, 100
%29 = add nuw nsw i64 %28, 1
%30 = alloca i64, i64 %29
%31 = shl nuw nsw i64 %29, 3
%32 = trunc i64 %31 to i32
%33 = call i32 @memset(i64* %30, i32 0, i32 %32)
%34 = icmp ult i64 %25, %3
%35 = select i1 %11, i1 %34, i1 false
br i1 %35, label %36, label %60
36: ; preds = %24
%37 = bitcast i32* %6 to i8*
br label %38
38: ; preds = %36, %56
%39 = phi i64 [ %25, %36 ], [ %58, %56 ]
%40 = getelementptr inbounds i64, i64* %2, i64 %39
%41 = load i64, i64* %40
%42 = trunc i64 %41 to i32
br label %43
43: ; preds = %38, %43
%44 = phi i64 [ %31, %38 ], [ %46, %43 ]
%45 = phi i32 [ %42, %38 ], [ %54, %43 ]
%46 = add nsw i64 %44, -1
%47 = getelementptr inbounds i64, i64* %30, i64 %46
%48 = load i64, i64* %47
%49 = trunc i64 %48 to i32
%50 = shl i32 %49, 8
%51 = add nsw i32 %50, %45
%52 = srem i32 %51, 58
%53 = sext i32 %52 to i64
store i64 %53, i64* %47
%54 = sdiv i32 %51, 58
%55 = icmp eq i64 %46, 0
br i1 %55, label %56, label %43
56: ; preds = %43
store i32 %54, i32* %6
%57 = call i32 @_var_clean(i32 4, i32* %6, i32* null)
%58 = add nuw i64 %39, 1
%59 = icmp ult i64 %58, %3
br i1 %59, label %38, label %60
60: ; preds = %56, %24
br label %61
61: ; preds = %81, %60
%62 = phi i64 [ 0, %60 ], [ %82, %81 ]
%63 = getelementptr inbounds i64, i64* %30, i64 %62
%64 = load i64, i64* %63
%65 = icmp eq i64 %64, 0
br i1 %65, label %66, label %84
66: ; preds = %61
%67 = or i64 %62, 1
%68 = getelementptr inbounds i64, i64* %30, i64 %67
%69 = load i64, i64* %68
%70 = icmp eq i64 %69, 0
br i1 %70, label %71, label %84
71: ; preds = %66
%72 = or i64 %62, 2
%73 = getelementptr inbounds i64, i64* %30, i64 %72
%74 = load i64, i64* %73
%75 = icmp eq i64 %74, 0
br i1 %75, label %76, label %84
76: ; preds = %71
%77 = or i64 %62, 3
%78 = getelementptr inbounds i64, i64* %30, i64 %77
%79 = load i64, i64* %78
%80 = icmp eq i64 %79, 0
br i1 %80, label %81, label %84
81: ; preds = %76
%82 = add nuw nsw i64 %62, 4
%83 = icmp eq i64 %82, %31
br i1 %83, label %84, label %61
84: ; preds = %81, %76, %71, %66, %61
%85 = phi i64 [ %62, %61 ], [ %67, %66 ], [ %72, %71 ], [ %77, %76 ], [ %31, %81 ]
%86 = add i64 %25, 1
%87 = add i64 %86, %31
%88 = sub i64 %87, %85
%89 = icmp eq i8* %0, null
br i1 %89, label %218, label %90
90: ; preds = %84
%91 = icmp ugt i64 %88, %1
br i1 %91, label %218, label %92
92: ; preds = %90
%93 = icmp eq i64 %25, 0
br i1 %93, label %141, label %94
94: ; preds = %92
%95 = icmp ult i64 %25, 32
br i1 %95, label %121, label %96
96: ; preds = %94
%97 = getelementptr i8, i8* %0, i64 %25
%98 = getelementptr i8, i8* %4, i64 1
%99 = icmp ugt i8* %98, %0
%100 = icmp ugt i8* %97, %4
%101 = and i1 %99, %100
br i1 %101, label %121, label %102
102: ; preds = %96
%103 = and i64 %25, -32
%104 = getelementptr i8, i8* %0, i64 %103
%105 = and i64 %25, 31
%106 = load i8, i8* %4
%107 = insertelement <16 x i8> poison, i8 %106, i64 0
%108 = shufflevector <16 x i8> %107, <16 x i8> poison, <16 x i32> zeroinitializer
%109 = insertelement <16 x i8> poison, i8 %106, i64 0
%110 = shufflevector <16 x i8> %109, <16 x i8> poison, <16 x i32> zeroinitializer
br label %111
111: ; preds = %111, %102
%112 = phi i64 [ 0, %102 ], [ %117, %111 ]
%113 = getelementptr i8, i8* %0, i64 %112
%114 = bitcast i8* %113 to <16 x i8>*
store <16 x i8> %108, <16 x i8>* %114
%115 = getelementptr i8, i8* %113, i64 16
%116 = bitcast i8* %115 to <16 x i8>*
store <16 x i8> %110, <16 x i8>* %116
%117 = add nuw i64 %112, 32
%118 = icmp eq i64 %117, %103
br i1 %118, label %119, label %111
119: ; preds = %111
%120 = icmp eq i64 %25, %103
br i1 %120, label %141, label %121
121: ; preds = %96, %94, %119
%122 = phi i8* [ %0, %96 ], [ %0, %94 ], [ %104, %119 ]
%123 = phi i64 [ %25, %96 ], [ %25, %94 ], [ %105, %119 ]
%124 = add i64 %123, -1
%125 = and i64 %123, 7
%126 = icmp eq i64 %125, 0
br i1 %126, label %136, label %127
127: ; preds = %121, %127
%128 = phi i8* [ %133, %127 ], [ %122, %121 ]
%129 = phi i64 [ %131, %127 ], [ %123, %121 ]
%130 = phi i64 [ %134, %127 ], [ 0, %121 ]
%131 = add i64 %129, -1
%132 = load i8, i8* %4
%133 = getelementptr inbounds i8, i8* %128, i64 1
store i8 %132, i8* %128
%134 = add i64 %130, 1
%135 = icmp eq i64 %134, %125
br i1 %135, label %136, label %127
136: ; preds = %127, %121
%137 = phi i8* [ undef, %121 ], [ %133, %127 ]
%138 = phi i8* [ %122, %121 ], [ %133, %127 ]
%139 = phi i64 [ %123, %121 ], [ %131, %127 ]
%140 = icmp ult i64 %124, 7
br i1 %140, label %141, label %167
141: ; preds = %136, %167, %119, %92
%142 = phi i8* [ %0, %92 ], [ %104, %119 ], [ %137, %136 ], [ %186, %167 ]
%143 = icmp ult i64 %85, %31
br i1 %143, label %144, label %216
144: ; preds = %141
%145 = sub i64 0, %85
%146 = xor i64 %85, -1
%147 = add i64 %31, %146
%148 = and i64 %145, 3
%149 = icmp eq i64 %148, 0
br i1 %149, label %162, label %150
150: ; preds = %144, %150
%151 = phi i8* [ %159, %150 ], [ %142, %144 ]
%152 = phi i64 [ %154, %150 ], [ %85, %144 ]
%153 = phi i64 [ %160, %150 ], [ 0, %144 ]
%154 = add nuw nsw i64 %152, 1
%155 = getelementptr inbounds i64, i64* %30, i64 %152
%156 = load i64, i64* %155
%157 = getelementptr inbounds i8, i8* %4, i64 %156
%158 = load i8, i8* %157
%159 = getelementptr inbounds i8, i8* %151, i64 1
store i8 %158, i8* %151
%160 = add i64 %153, 1
%161 = icmp eq i64 %160, %148
br i1 %161, label %162, label %150
162: ; preds = %150, %144
%163 = phi i8* [ undef, %144 ], [ %159, %150 ]
%164 = phi i8* [ %142, %144 ], [ %159, %150 ]
%165 = phi i64 [ %85, %144 ], [ %154, %150 ]
%166 = icmp ult i64 %147, 3
br i1 %166, label %216, label %188
167: ; preds = %136, %167
%168 = phi i8* [ %186, %167 ], [ %138, %136 ]
%169 = phi i64 [ %184, %167 ], [ %139, %136 ]
%170 = load i8, i8* %4
%171 = getelementptr inbounds i8, i8* %168, i64 1
store i8 %170, i8* %168
%172 = load i8, i8* %4
%173 = getelementptr inbounds i8, i8* %168, i64 2
store i8 %172, i8* %171
%174 = load i8, i8* %4
%175 = getelementptr inbounds i8, i8* %168, i64 3
store i8 %174, i8* %173
%176 = load i8, i8* %4
%177 = getelementptr inbounds i8, i8* %168, i64 4
store i8 %176, i8* %175
%178 = load i8, i8* %4
%179 = getelementptr inbounds i8, i8* %168, i64 5
store i8 %178, i8* %177
%180 = load i8, i8* %4
%181 = getelementptr inbounds i8, i8* %168, i64 6
store i8 %180, i8* %179
%182 = load i8, i8* %4
%183 = getelementptr inbounds i8, i8* %168, i64 7
store i8 %182, i8* %181
%184 = add i64 %169, -8
%185 = load i8, i8* %4
%186 = getelementptr inbounds i8, i8* %168, i64 8
store i8 %185, i8* %183
%187 = icmp eq i64 %184, 0
br i1 %187, label %141, label %167
188: ; preds = %162, %188
%189 = phi i8* [ %214, %188 ], [ %164, %162 ]
%190 = phi i64 [ %209, %188 ], [ %165, %162 ]
%191 = add nuw nsw i64 %190, 1
%192 = getelementptr inbounds i64, i64* %30, i64 %190
%193 = load i64, i64* %192
%194 = getelementptr inbounds i8, i8* %4, i64 %193
%195 = load i8, i8* %194
%196 = getelementptr inbounds i8, i8* %189, i64 1
store i8 %195, i8* %189
%197 = add nuw nsw i64 %190, 2
%198 = getelementptr inbounds i64, i64* %30, i64 %191
%199 = load i64, i64* %198
%200 = getelementptr inbounds i8, i8* %4, i64 %199
%201 = load i8, i8* %200
%202 = getelementptr inbounds i8, i8* %189, i64 2
store i8 %201, i8* %196
%203 = add nuw nsw i64 %190, 3
%204 = getelementptr inbounds i64, i64* %30, i64 %197
%205 = load i64, i64* %204
%206 = getelementptr inbounds i8, i8* %4, i64 %205
%207 = load i8, i8* %206
%208 = getelementptr inbounds i8, i8* %189, i64 3
store i8 %207, i8* %202
%209 = add nuw nsw i64 %190, 4
%210 = getelementptr inbounds i64, i64* %30, i64 %203
%211 = load i64, i64* %210
%212 = getelementptr inbounds i8, i8* %4, i64 %211
%213 = load i8, i8* %212
%214 = getelementptr inbounds i8, i8* %189, i64 4
store i8 %213, i8* %208
%215 = icmp eq i64 %209, %31
br i1 %215, label %216, label %188
216: ; preds = %162, %188, %141
%217 = phi i8* [ %142, %141 ], [ %163, %162 ], [ %214, %188 ]
store i8 0, i8* %217
br label %218
218: ; preds = %216, %90, %84
%219 = phi i8* [ %217, %216 ], [ %0, %90 ], [ null, %84 ]
%220 = call i32 @mem_clean(i64* %30, i32 %32)
%221 = icmp ne i8* %219, null
%222 = icmp ugt i64 %88, %1
%223 = select i1 %221, i1 %222, i1 false
%224 = select i1 %223, i64 0, i64 %88
ret i64 %224
}