LCOV - code coverage report
Current view: top level - trace/src - main.rs (source / functions) Coverage Total Hit
Test: 8ac049b474321fdc72ddcb56d7165153a1a900e8.info Lines: 0.0 % 81 0
Test Date: 2023-09-06 10:18:01 Functions: 0.0 % 27 0

            Line data    Source code
       1              : //! A tool for working with read traces generated by the pageserver.
       2              : use std::collections::HashMap;
       3              : use std::path::PathBuf;
       4              : use std::str::FromStr;
       5              : use std::{
       6              :     fs::{read_dir, File},
       7              :     io::BufReader,
       8              : };
       9              : 
      10              : use pageserver_api::models::{PagestreamFeMessage, PagestreamGetPageRequest};
      11              : use utils::id::{ConnectionId, TenantId, TimelineId};
      12              : 
      13              : use clap::{Parser, Subcommand};
      14              : 
      15              : /// Utils for working with pageserver read traces. For generating
      16              : /// traces, see the `trace_read_requests` tenant config option.
      17            0 : #[derive(Parser, Debug)]
      18              : #[command(author, version, about, long_about = None)]
      19              : struct Args {
      20              :     /// Path of trace directory
      21              :     #[arg(short, long)]
      22            0 :     path: PathBuf,
      23              : 
      24              :     #[command(subcommand)]
      25              :     command: Command,
      26              : }
      27              : 
      28              : /// What to do with the read trace
      29            0 : #[derive(Subcommand, Debug)]
      30              : enum Command {
      31              :     /// List traces in the directory
      32              :     List,
      33              : 
      34              :     /// Print the traces in text format
      35              :     Dump,
      36              : 
      37              :     /// Print stats and anomalies about the traces
      38              :     Analyze,
      39              : 
      40              :     /// Draw the traces in svg format
      41              :     Draw,
      42              : 
      43              :     /// Send the read requests to a pageserver
      44              :     Replay,
      45              : }
      46              : 
      47              : // HACK This function will change and improve as we see what kind of analysis is useful.
      48              : //      Currently it collects the difference in blkno of consecutive GetPage requests,
      49              : //      and counts the frequency of each value. This information is useful in order to:
      50              : //      - see how sequential a workload is by seeing how often the delta is 1
      51              : //      - detect any prefetching anomalies by looking for negative deltas during seqscan
      52            0 : fn analyze_trace<R: std::io::Read>(mut reader: R) {
      53            0 :     let mut total = 0; // Total requests traced
      54            0 :     let mut cross_rel = 0; // Requests that ask for different rel than previous request
      55            0 :     let mut deltas = HashMap::<i32, u32>::new(); // Consecutive blkno differences
      56            0 :     let mut prev: Option<PagestreamGetPageRequest> = None;
      57              : 
      58              :     // Compute stats
      59            0 :     while let Ok(msg) = PagestreamFeMessage::parse(&mut reader) {
      60            0 :         match msg {
      61            0 :             PagestreamFeMessage::Exists(_) => {}
      62            0 :             PagestreamFeMessage::Nblocks(_) => {}
      63            0 :             PagestreamFeMessage::GetPage(req) => {
      64            0 :                 total += 1;
      65              : 
      66            0 :                 if let Some(prev) = prev {
      67            0 :                     if prev.rel == req.rel {
      68            0 :                         let delta = (req.blkno as i32) - (prev.blkno as i32);
      69            0 :                         deltas.entry(delta).and_modify(|c| *c += 1).or_insert(1);
      70            0 :                     } else {
      71            0 :                         cross_rel += 1;
      72            0 :                     }
      73            0 :                 }
      74            0 :                 prev = Some(req);
      75              :             }
      76            0 :             PagestreamFeMessage::DbSize(_) => {}
      77              :         };
      78              :     }
      79              : 
      80              :     // Print stats.
      81            0 :     let mut other = deltas.len();
      82            0 :     deltas.retain(|_, count| *count > 300);
      83            0 :     other -= deltas.len();
      84            0 :     dbg!(total);
      85            0 :     dbg!(cross_rel);
      86            0 :     dbg!(other);
      87            0 :     dbg!(deltas);
      88            0 : }
      89              : 
      90            0 : fn dump_trace<R: std::io::Read>(mut reader: R) {
      91            0 :     while let Ok(msg) = PagestreamFeMessage::parse(&mut reader) {
      92            0 :         println!("{msg:?}");
      93            0 :     }
      94            0 : }
      95              : 
      96            0 : #[derive(Debug)]
      97              : struct TraceFile {
      98              :     #[allow(dead_code)]
      99              :     pub tenant_id: TenantId,
     100              : 
     101              :     #[allow(dead_code)]
     102              :     pub timeline_id: TimelineId,
     103              : 
     104              :     #[allow(dead_code)]
     105              :     pub connection_id: ConnectionId,
     106              : 
     107              :     pub path: PathBuf,
     108              : }
     109              : 
     110            0 : fn get_trace_files(traces_dir: &PathBuf) -> anyhow::Result<Vec<TraceFile>> {
     111            0 :     let mut trace_files = Vec::<TraceFile>::new();
     112              : 
     113              :     // Trace files are organized as {tenant_id}/{timeline_id}/{connection_id}
     114            0 :     for tenant_dir in read_dir(traces_dir)? {
     115            0 :         let entry = tenant_dir?;
     116            0 :         let path = entry.path();
     117            0 :         let tenant_id = TenantId::from_str(path.file_name().unwrap().to_str().unwrap())?;
     118              : 
     119            0 :         for timeline_dir in read_dir(path)? {
     120            0 :             let entry = timeline_dir?;
     121            0 :             let path = entry.path();
     122            0 :             let timeline_id = TimelineId::from_str(path.file_name().unwrap().to_str().unwrap())?;
     123              : 
     124            0 :             for trace_dir in read_dir(path)? {
     125            0 :                 let entry = trace_dir?;
     126            0 :                 let path = entry.path();
     127            0 :                 let connection_id =
     128            0 :                     ConnectionId::from_str(path.file_name().unwrap().to_str().unwrap())?;
     129              : 
     130            0 :                 trace_files.push(TraceFile {
     131            0 :                     tenant_id,
     132            0 :                     timeline_id,
     133            0 :                     connection_id,
     134            0 :                     path,
     135            0 :                 });
     136              :             }
     137              :         }
     138              :     }
     139              : 
     140            0 :     Ok(trace_files)
     141            0 : }
     142              : 
     143            0 : fn main() -> anyhow::Result<()> {
     144            0 :     let args = Args::parse();
     145            0 : 
     146            0 :     match args.command {
     147              :         Command::List => {
     148            0 :             for trace_file in get_trace_files(&args.path)? {
     149            0 :                 println!("{trace_file:?}");
     150            0 :             }
     151              :         }
     152              :         Command::Dump => {
     153            0 :             for trace_file in get_trace_files(&args.path)? {
     154            0 :                 let file = File::open(trace_file.path.clone())?;
     155            0 :                 let reader = BufReader::new(file);
     156            0 :                 dump_trace(reader);
     157              :             }
     158              :         }
     159              :         Command::Analyze => {
     160            0 :             for trace_file in get_trace_files(&args.path)? {
     161            0 :                 println!("analyzing {trace_file:?}");
     162            0 :                 let file = File::open(trace_file.path.clone())?;
     163            0 :                 let reader = BufReader::new(file);
     164            0 :                 analyze_trace(reader);
     165              :             }
     166              :         }
     167            0 :         Command::Draw => todo!(),
     168            0 :         Command::Replay => todo!(),
     169              :     }
     170              : 
     171            0 :     Ok(())
     172            0 : }
        

Generated by: LCOV version 2.1-beta