feat(r8): Sort ambiguous no-range entries alphabetically (#87)

## Summary
- When multiple no-range entries with different original method names
all have line mappings (`original_startline.is_some()`), sort them
alphabetically by original method name
- Bare method entries (`original_startline.is_none()`) continue to
preserve original mapping file order

Fixes `test_single_line_no_line_number_stacktrace` — all 10 R8 line
number handling tests now pass.

  ## Test plan
  - [x] All 138 tests + 11 doc tests pass
- [x] `test_single_line_no_line_number_stacktrace` now passes (ordering:
`main3` before `method3`)
- [x] `test_ambiguous_stacktrace` still passes (bare methods preserve
file order: `foo` before `bar`)
  - [x] `make format` and `make lint` pass

Co-authored-by: Claude Opus 4.6 <noreply@anthropic.com>

Author: romtsn

src/cache/mod.rs

@@ -1214,6 +1214,7 @@ fn resolve_base_entries<'a>(
     let mut first_no_range_offset: Option<u32> = None;
     // Whether all no-range entries map to the same original method name.
     let mut all_no_range_same_name = true;
+    let mut all_no_range_have_line_mapping = true;
     for member in base_entries {
         if member.startline().is_some() {
             if member.original_endline != u32::MAX
@@ -1223,6 +1224,9 @@ fn resolve_base_entries<'a>(
             }
         } else {
             no_range_count += 1;
+            if member.original_startline().is_none() {
+                all_no_range_have_line_mapping = false;
+            }
             match first_no_range_offset {
                 None => first_no_range_offset = Some(member.original_name_offset),
                 Some(first) if member.original_name_offset != first => {
@@ -1268,6 +1272,12 @@ fn resolve_base_entries<'a>(
         }
     }
 
+    // Sort no-range frames by original method name when all have line mappings;
+    // bare method entries preserve original mapping file order.
+    if !all_no_range_same_name && all_no_range_have_line_mapping {
+        frames.sort_by(|a, b| a.method.cmp(b.method));
+    }
+
     frames
 }
 

src/mapper.rs

@@ -361,6 +361,7 @@ fn resolve_base_entries<'s>(
     let mut first_no_range_name: Option<&str> = None;
     // Whether all no-range entries map to the same original method name.
     let mut all_no_range_same_name = true;
+    let mut all_no_range_have_line_mapping = true;
     for member in base_entries {
         if member.startline.is_some() {
             if member.original_endline.is_some()
@@ -370,6 +371,9 @@ fn resolve_base_entries<'s>(
             }
         } else {
             no_range_count += 1;
+            if member.original_startline.is_none() {
+                all_no_range_have_line_mapping = false;
+            }
             match first_no_range_name {
                 None => first_no_range_name = Some(member.original),
                 Some(first) if member.original != first => all_no_range_same_name = false,
@@ -413,6 +417,12 @@ fn resolve_base_entries<'s>(
             collected.rewrite_rules.extend(member.rewrite_rules.iter());
         }
     }
+
+    // Sort no-range frames by original method name when all have line mappings;
+    // bare method entries preserve original mapping file order.
+    if !all_no_range_same_name && all_no_range_have_line_mapping {
+        collected.frames.sort_by_key(|f| f.method);
+    }
 }
 
 /// A Proguard Remapper.