为什么我的项目在编译时会产生“代码太大”的错误？ [复制]答案

【问题标题】：Why does my project produce a "code too large" error at compile time? [duplicate]为什么我的项目在编译时会产生“代码太大”的错误？ [复制]
【发布时间】：2017-01-03 03:18:17
【问题描述】：

我有this code，当我尝试编译它时，它返回：

E:\temp\JavaApplication12\src\javaapplication12\JavaApplication12.java:15: error: code too large
    public static void main(String[] args) {
1 error

我的代码是一个数独求解器。首先，我需要加载所有数字，然后处理行和列中已经存在的数字，以确定我可以解决的问题。但它不会编译代码！我花了几周的时间来解决这个问题。

我的数独求解器在恒定时间内解决了问题。所以，我没有使用循环或数组，因为它会产生问题O(n)。我想要O(k)，其中k 是常量。

【问题讨论】：

因为……你的代码……太大了。说真的，一个 4 万行的类？
这可能会有所帮助stackoverflow.com/questions/2407912/…
实际上没有什么比无法编译的代码慢的了。训练蚂蚁携带代表计算中位的米粒会更快，包括训练时间。
"我知道数组，但我不使用它，因为它比较慢。我的目标是性能，这就是为什么不要使用循环和数组" - 无意冒犯，这简直是愚蠢的。
代码太多以至于我的浏览器选项卡崩溃了，这很了不起。

标签： java performance sudoku

【解决方案1】：

即使编译了代码，也解决不了数独游戏。实际上，它所做的只是将 9 个变量 bN 设置为 true，如果 81 个变量 aPQ 中的任何一个等于 N。

而且它甚至不能有效地做到这个。有 1458 (=18*81) 个条件将每个 bN 变量设置为 true。（简单检查：每个条件为 3 行；对 9 个变量中的每一个进行 1458 次检查：3 * 1458 * 9 = 39366，文件的大致长度）。

bN的所有setter都是独立的，并且是幂等的，所以可以任意重排，去掉条件的17次重复检查。

此代码的等效（并且足够高效）版本 - 使用数组 - 是：

// Using 10 as array size, as OP's code is one-based;
// first element is unused.
int a[][] = new int[10][10];
// Initialize the elements of a.
boolean b[] = new boolean[10];
for (int i = 1; i <= 9; i++) {
  for (int j = 1; j <= 9; j++) {
    if (a[i][j] >= 1 && a[i][j] <= 9) {
      b[a[i][j]] = true;
    }
  }
}

应该很容易适应方法的最大大小。

在考虑如何使其高效之前，您应该专注于编写正确、可维护 代码 - 该代码不能达到其既定目的，我不会想成为解决 40k 行代码中的错误所在的人。我能够分析这么多代码的唯一原因是它似乎是生成的，因为它的模式非常统一。

我使用（非常hacky）Python脚本进行了上述分析。

运行使用：

curl http://pastebin.com/raw/NbyTTAdX | python script.py

script.py:

import sys
import re

with open('/dev/stdin') as fh:
  lines = fh.readlines()

bequals = re.compile(r'^b\d\s*= true;$')

i = 0

bvariablesetters = {}

while i < len(lines):
  if lines[i].strip().startswith('if (') and lines[i].strip().endswith('{'):
    # Match the conditionals setting one of the b variables.
    if lines[i+2].strip() == '}' and bequals.search(lines[i+1].strip()):
      newline = ' '.join(map(str.strip, lines[i:i+3]))

      spl = newline.split()

      # This is the "b=" variable
      bvar = spl[5]
      bvariablesetters.setdefault(bvar, []).append(' '.join(newline))
      i += 3
      continue
  else:
    # Print out lines which don't match the conditional-set-b pattern, so you
    # can see that there's nothing else going on.
    sys.stdout.write(lines[i])
    i += 1

# Print the number of conditionals setting each of the b variables.
print {(k, len(v)) for k, v in bvariablesetters.iteritems()}
# Print the number of unique conditionals setting each of the b variables.
print {(k, len(set(v))) for k, v in bvariablesetters.iteritems()}

# Print one of the lists of conditions to set a b variable.
print bvariablesetters['b1=']

# Print one of the sets of conditions to set a b variable.
print sorted(set(bvariablesetters['b1=']))

【讨论】：