unsigned long long get_full_lines(const unsigned long long line,
                                  const int dir) {
  register unsigned long long full_l, full_r, edge_l, edge_r;
  register int d;
  full_l = full_r = line;
  edge_l = edge_r = line & 0xff818181818181ffULL;
  d = dir;
  full_l &= edge_l | (full_l >> d);
  full_r &= edge_r | (full_r << d);
  edge_l |= edge_l >> d;
  edge_r |= edge_r << d;
  d <<= 1;
  full_l &= edge_l | (full_l >> d);
  full_r &= edge_r | (full_r << d);
  edge_l |= edge_l >> d;
  edge_r |= edge_r << d;
  d <<= 1;
  full_l &= edge_l | (full_l >> d);
  full_r &= edge_r | (full_r << d);
  return full_r & full_l;
}


x86 assembly (clang, -O0):
<get_full_lines>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    %rax,-0x18(%rbp)
movabs $0xff818181818181ff,%rax
81 81 ff
and    -0x8(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    %rax,-0x28(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rdx
mov    -0x34(%rbp),%ecx
shr    %cl,%rdx
mov    %rdx,%rcx
or     %rcx,%rax
and    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rdx
mov    -0x34(%rbp),%ecx
shl    %cl,%rdx
mov    %rdx,%rcx
or     %rcx,%rax
and    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
shr    %cl,%rax
or     -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    %cl,%rax
or     -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rdx
mov    -0x34(%rbp),%ecx
shr    %cl,%rdx
mov    %rdx,%rcx
or     %rcx,%rax
and    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rdx
mov    -0x34(%rbp),%ecx
shl    %cl,%rdx
mov    %rdx,%rcx
or     %rcx,%rax
and    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
shr    %cl,%rax
or     -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    %cl,%rax
or     -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rdx
mov    -0x34(%rbp),%ecx
shr    %cl,%rdx
mov    %rdx,%rcx
or     %rcx,%rax
and    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rdx
mov    -0x34(%rbp),%ecx
shl    %cl,%rdx
mov    %rdx,%rcx
or     %rcx,%rax
and    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
and    -0x18(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_full_lines>:
mov    %esi,%r8d
mov    %rdi,%r9
mov    %r8d,%ecx
shr    %cl,%r9
movabs $0xff818181818181ff,%rax
81 81 ff
and    %rdi,%rax
or     %rax,%r9
and    %rdi,%r9
mov    %rdi,%rsi
shl    %cl,%rsi
or     %rax,%rsi
and    %rdi,%rsi
mov    %rax,%rdi
shr    %cl,%rdi
or     %rax,%rdi
mov    %rax,%r10
shl    %cl,%r10
lea    (%r8,%r8,1),%ecx
mov    %r9,%rdx
shr    %cl,%rdx
or     %rax,%r10
mov    %rsi,%rax
shl    %cl,%rax
or     %rdi,%rdx
and    %r9,%rdx
or     %r10,%rax
and    %rsi,%rax
mov    %rdi,%r9
shr    %cl,%r9
or     %rdi,%r9
mov    %r10,%rdi
shl    %cl,%rdi
or     %r10,%rdi
lea    0x0(,%r8,4),%ecx
mov    %rdx,%rsi
shr    %cl,%rsi
and    %rax,%rdx
shl    %cl,%rax
or     %r9,%rsi
or     %rdi,%rax
and    %rdx,%rax
and    %rsi,%rax
ret

LLVM IR (-O0):
define i64 @get_full_lines(i64 %0, i32 %1) {
%3 = alloca i64
%4 = alloca i32
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i32
store i64 %0, i64* %3
store i32 %1, i32* %4
%10 = load i64, i64* %3
store i64 %10, i64* %6
store i64 %10, i64* %5
%11 = load i64, i64* %3
%12 = and i64 %11, -35604928818740737
store i64 %12, i64* %8
store i64 %12, i64* %7
%13 = load i32, i32* %4
store i32 %13, i32* %9
%14 = load i64, i64* %7
%15 = load i64, i64* %5
%16 = load i32, i32* %9
%17 = zext i32 %16 to i64
%18 = lshr i64 %15, %17
%19 = or i64 %14, %18
%20 = load i64, i64* %5
%21 = and i64 %20, %19
store i64 %21, i64* %5
%22 = load i64, i64* %8
%23 = load i64, i64* %6
%24 = load i32, i32* %9
%25 = zext i32 %24 to i64
%26 = shl i64 %23, %25
%27 = or i64 %22, %26
%28 = load i64, i64* %6
%29 = and i64 %28, %27
store i64 %29, i64* %6
%30 = load i64, i64* %7
%31 = load i32, i32* %9
%32 = zext i32 %31 to i64
%33 = lshr i64 %30, %32
%34 = load i64, i64* %7
%35 = or i64 %34, %33
store i64 %35, i64* %7
%36 = load i64, i64* %8
%37 = load i32, i32* %9
%38 = zext i32 %37 to i64
%39 = shl i64 %36, %38
%40 = load i64, i64* %8
%41 = or i64 %40, %39
store i64 %41, i64* %8
%42 = load i32, i32* %9
%43 = shl i32 %42, 1
store i32 %43, i32* %9
%44 = load i64, i64* %7
%45 = load i64, i64* %5
%46 = load i32, i32* %9
%47 = zext i32 %46 to i64
%48 = lshr i64 %45, %47
%49 = or i64 %44, %48
%50 = load i64, i64* %5
%51 = and i64 %50, %49
store i64 %51, i64* %5
%52 = load i64, i64* %8
%53 = load i64, i64* %6
%54 = load i32, i32* %9
%55 = zext i32 %54 to i64
%56 = shl i64 %53, %55
%57 = or i64 %52, %56
%58 = load i64, i64* %6
%59 = and i64 %58, %57
store i64 %59, i64* %6
%60 = load i64, i64* %7
%61 = load i32, i32* %9
%62 = zext i32 %61 to i64
%63 = lshr i64 %60, %62
%64 = load i64, i64* %7
%65 = or i64 %64, %63
store i64 %65, i64* %7
%66 = load i64, i64* %8
%67 = load i32, i32* %9
%68 = zext i32 %67 to i64
%69 = shl i64 %66, %68
%70 = load i64, i64* %8
%71 = or i64 %70, %69
store i64 %71, i64* %8
%72 = load i32, i32* %9
%73 = shl i32 %72, 1
store i32 %73, i32* %9
%74 = load i64, i64* %7
%75 = load i64, i64* %5
%76 = load i32, i32* %9
%77 = zext i32 %76 to i64
%78 = lshr i64 %75, %77
%79 = or i64 %74, %78
%80 = load i64, i64* %5
%81 = and i64 %80, %79
store i64 %81, i64* %5
%82 = load i64, i64* %8
%83 = load i64, i64* %6
%84 = load i32, i32* %9
%85 = zext i32 %84 to i64
%86 = shl i64 %83, %85
%87 = or i64 %82, %86
%88 = load i64, i64* %6
%89 = and i64 %88, %87
store i64 %89, i64* %6
%90 = load i64, i64* %6
%91 = load i64, i64* %5
%92 = and i64 %90, %91
ret i64 %92
}

LLVM IR (-O2):
define i64 @get_full_lines(i64 %0, i32 %1) {
%3 = and i64 %0, -35604928818740737
%4 = zext i32 %1 to i64
%5 = lshr i64 %0, %4
%6 = or i64 %5, %3
%7 = and i64 %6, %0
%8 = shl i64 %0, %4
%9 = or i64 %8, %3
%10 = and i64 %9, %0
%11 = lshr i64 %3, %4
%12 = or i64 %11, %3
%13 = shl i64 %3, %4
%14 = or i64 %13, %3
%15 = shl i32 %1, 1
%16 = zext i32 %15 to i64
%17 = lshr i64 %7, %16
%18 = or i64 %17, %12
%19 = and i64 %18, %7
%20 = shl i64 %10, %16
%21 = or i64 %20, %14
%22 = and i64 %21, %10
%23 = lshr i64 %12, %16
%24 = or i64 %23, %12
%25 = shl i64 %14, %16
%26 = or i64 %25, %14
%27 = shl i32 %1, 2
%28 = zext i32 %27 to i64
%29 = lshr i64 %19, %28
%30 = or i64 %24, %29
%31 = shl i64 %22, %28
%32 = or i64 %26, %31
%33 = and i64 %19, %22
%34 = and i64 %33, %32
%35 = and i64 %34, %30
ret i64 %35
}