Sort by dotted order in py sdk

js/src/client.ts

@@ -348,7 +348,7 @@ export class Client {
     const childRuns = await toArray(this.listRuns({ id: run.child_run_ids }));
     const treemap: { [key: string]: Run[] } = {};
     const runs: { [key: string]: Run } = {};
-    childRuns.sort((a, b) => a.execution_order - b.execution_order);
+    childRuns.sort((a, b) => a.dotted_order.localeCompare(b.dotted_order));
     for (const childRun of childRuns) {
       if (
         childRun.parent_run_id === null ||

js/src/schemas.ts

@@ -148,6 +148,22 @@ export interface Run extends BaseRun {
 
   /** IDs of parent runs, if multiple exist. */
   parent_run_ids?: string[];
+  /**Unique ID assigned to every run within this nested trace.**/
+  trace_id: string;
+
+  /**
+   * The dotted order for the run.
+   *
+   * This is a string composed of {time}{run-uuid}.* so that a trace can be
+   * sorted in the order it was executed.
+   *
+   * Example:
+   * - Parent: 20230914T223155647Z1b64098b-4ab7-43f6-afee-992304f198d8
+   * - Children:
+   *    - 20230914T223155647Z1b64098b-4ab7-43f6-afee-992304f198d8.20230914T223155649Z809ed3a2-0172-4f4d-8a02-a64e9b7a0f8a
+   *   - 20230915T223155647Z1b64098b-4ab7-43f6-afee-992304f198d8.20230914T223155650Zc8d9f4c5-6c5a-4b2d-9b1c-3d9d7a7c5c7c
+   */
+  dotted_order: string;
 }
 
 export interface RunCreate extends BaseRun {

python/langsmith/client.py

@@ -719,7 +719,7 @@ def _load_child_runs(self, run: ls_schemas.Run) -> ls_schemas.Run:
             list
         )
         runs: Dict[uuid.UUID, ls_schemas.Run] = {}
-        for child_run in sorted(child_runs, key=lambda r: r.execution_order):
+        for child_run in sorted(child_runs, key=lambda r: r.dotted_order):
             if child_run.parent_run_id is None:
                 raise ls_utils.LangSmithError(f"Child run {child_run.id} has no parent")
             treemap[child_run.parent_run_id].append(child_run)

python/langsmith/schemas.py

@@ -209,7 +209,20 @@ class Run(RunBase):
     """Time the first token was processed."""
     parent_run_ids: Optional[List[UUID]] = None
     """List of parent run IDs."""
-
+    trace_id: UUID
+    """Unique ID assigned to every run within this nested trace."""
+    dotted_order: str
+    """Dotted order for the run.
+
+    This is a string composed of {time}{run-uuid}.* so that a trace can be
+    sorted in the order it was executed.
+
+    Example:
+    - Parent: 20230914T223155647Z1b64098b-4ab7-43f6-afee-992304f198d8
+    - Children:
+        - 20230914T223155647Z1b64098b-4ab7-43f6-afee-992304f198d8.20230914T223155649Z809ed3a2-0172-4f4d-8a02-a64e9b7a0f8a
+        - 20230915T223155647Z1b64098b-4ab7-43f6-afee-992304f198d8.20230914T223155650Zc8d9f4c5-6c5a-4b2d-9b1c-3d9d7a7c5c7c
+    """  # noqa: E501
     _host_url: Optional[str] = PrivateAttr(default=None)
 
     def __init__(self, _host_url: Optional[str] = None, **kwargs: Any) -> None: