validation.rs 37.6 KB
Newer Older
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
1
/// Payload validation logic
OlivierDehaene's avatar
OlivierDehaene committed
2
use crate::config::Config;
3
use crate::validation::ValidationError::{BestOfSampling, BestOfSeed, EmptyInput};
4
5
6
use crate::{
    GenerateParameters, GenerateRequest, GrammarType, HubPreprocessorConfig, Idefics2Preprocessor,
};
OlivierDehaene's avatar
OlivierDehaene committed
7
8
use base64::{engine::general_purpose::STANDARD, Engine};
use image::{io::Reader as ImageReader, ImageFormat};
9
use jsonschema::{Draft, JSONSchema};
10
use rand::{thread_rng, Rng};
11
use serde_json::Value;
12
use std::io::Cursor;
13
use std::iter;
OlivierDehaene's avatar
OlivierDehaene committed
14
use text_generation_client::{Chunk, Image, InputChunk};
Olivier Dehaene's avatar
Olivier Dehaene committed
15
use thiserror::Error;
Olivier Dehaene's avatar
Olivier Dehaene committed
16
use tokenizers::tokenizer::Tokenizer;
OlivierDehaene's avatar
OlivierDehaene committed
17
use tokio::sync::mpsc;
18
use tokio::sync::oneshot;
19
use tracing::{instrument, Span};
20
use {once_cell::sync::Lazy, regex::Regex};
Olivier Dehaene's avatar
Olivier Dehaene committed
21

Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
22
/// Validation
Olivier Dehaene's avatar
Olivier Dehaene committed
23
#[derive(Debug, Clone)]
Olivier Dehaene's avatar
Olivier Dehaene committed
24
pub struct Validation {
25
    /// Validation parameters
26
    max_best_of: usize,
27
    max_stop_sequences: usize,
Nicolas Patry's avatar
Nicolas Patry committed
28
    max_top_n_tokens: u32,
29
30
    max_input_length: usize,
    max_total_tokens: usize,
drbh's avatar
drbh committed
31
    disable_grammar_support: bool,
32
    /// Channel to communicate with the background tokenization task
OlivierDehaene's avatar
OlivierDehaene committed
33
    sender: Option<mpsc::UnboundedSender<TokenizerRequest>>,
Olivier Dehaene's avatar
Olivier Dehaene committed
34
35
36
}

impl Validation {
OlivierDehaene's avatar
OlivierDehaene committed
37
    #[allow(clippy::too_many_arguments)]
38
39
    pub(crate) fn new(
        workers: usize,
40
        tokenizer: Option<Tokenizer>,
41
        config: Option<Config>,
42
        preprocessor_config: Option<HubPreprocessorConfig>,
43
        max_best_of: usize,
44
        max_stop_sequences: usize,
Nicolas Patry's avatar
Nicolas Patry committed
45
        max_top_n_tokens: u32,
46
47
        max_input_length: usize,
        max_total_tokens: usize,
drbh's avatar
drbh committed
48
        disable_grammar_support: bool,
49
    ) -> Self {
50
51
        // If we have a fast tokenizer
        let sender = if let Some(tokenizer) = tokenizer {
OlivierDehaene's avatar
OlivierDehaene committed
52
53
54
            // Create round robin channel
            let (validation_sender, validation_round_robin_receiver) = mpsc::unbounded_channel();
            let mut senders = Vec::with_capacity(workers);
55
56
57
58

            // Create workers
            for _ in 0..workers {
                let tokenizer_clone = tokenizer.clone();
59
                let config_clone = config.clone();
60
                let preprocessor_config_clone = preprocessor_config.clone();
OlivierDehaene's avatar
OlivierDehaene committed
61
62
                let (tokenizer_sender, tokenizer_receiver) = mpsc::unbounded_channel();
                senders.push(tokenizer_sender);
63
64
65

                // Spawn worker
                tokio::task::spawn_blocking(move || {
66
67
68
69
70
71
                    tokenizer_worker(
                        tokenizer_clone,
                        config_clone,
                        preprocessor_config_clone,
                        tokenizer_receiver,
                    )
72
73
                });
            }
OlivierDehaene's avatar
OlivierDehaene committed
74
75
76
77

            // Create tokenization round robin task
            tokio::spawn(round_robin_task(validation_round_robin_receiver, senders));

78
79
80
81
82
83
84
85
            Some(validation_sender)
        } else {
            None
        };

        Self {
            max_best_of,
            sender,
86
            max_stop_sequences,
Nicolas Patry's avatar
Nicolas Patry committed
87
            max_top_n_tokens,
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
88
            max_input_length,
89
            max_total_tokens,
drbh's avatar
drbh committed
90
            disable_grammar_support,
91
92
        }
    }
Olivier Dehaene's avatar
Olivier Dehaene committed
93

94
    #[instrument(skip(self, inputs))]
95
    pub async fn tokenize(
96
97
98
        &self,
        inputs: String,
        truncate: Option<usize>,
99
    ) -> Result<Option<(tokenizers::Encoding, Vec<InputChunk>)>, ValidationError> {
100
101
102
103
104
105
106
107
108
109
110
111
        // If we have a fast tokenizer
        if let Some(sender) = &self.sender {
            // Create response channel
            let (response_sender, response_receiver) = oneshot::channel();
            // Send request to the background validation task
            // Unwrap is safe here
            sender
                .send(((inputs, truncate), response_sender, Span::current()))
                .unwrap();

            // Await on response channel
            // Unwrap is safe here
112
113
114
115
116
117
118
119
120
121
122
123
124
            let encoding = response_receiver.await.unwrap()?;
            Ok(Some(encoding))
        } else {
            Ok(None)
        }
    }

    #[instrument(skip(self, inputs))]
    async fn validate_input(
        &self,
        inputs: String,
        truncate: Option<usize>,
        max_new_tokens: Option<u32>,
125
    ) -> Result<(Vec<InputChunk>, usize, u32), ValidationError> {
126
127
128
        // If we have a fast tokenizer
        if let Some((encoding, inputs)) = self.tokenize(inputs.clone(), truncate).await? {
            // Create response channel
Nicolas Patry's avatar
Nicolas Patry committed
129
130
131
132
133
            let input_length = if let Some(truncate) = truncate {
                std::cmp::min(encoding.len(), truncate)
            } else {
                encoding.len()
            };
134
135

            // Get total tokens
136
137
138
139
140
            let max_new_tokens: u32 = if let Some(max_new_tokens) = max_new_tokens {
                max_new_tokens
            } else {
                self.max_total_tokens.saturating_sub(input_length) as u32
            };
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
            let total_tokens = input_length + max_new_tokens as usize;

            // Validate MaxTotalTokens
            if total_tokens > self.max_total_tokens {
                return Err(ValidationError::MaxTotalTokens(
                    self.max_total_tokens,
                    input_length,
                    max_new_tokens,
                ));
            }

            // Validate InputLength
            if input_length > self.max_input_length {
                return Err(ValidationError::InputLength(
                    self.max_input_length,
                    input_length,
                ));
            }

            metrics::histogram!("tgi_request_input_length", input_length as f64);
161
            Ok((inputs, input_length, max_new_tokens))
162
163
164
165
166
167
        }
        // Return inputs without validation
        else {
            // In this case, we don't know the real length in tokens of the inputs
            // However, the inputs will be truncated by the python servers
            // We make sure that truncate + max_new_tokens <= self.max_total_tokens
168
169
            let max_new_tokens: u32 = if let Some(max_new_tokens) = max_new_tokens {
                max_new_tokens
OlivierDehaene's avatar
OlivierDehaene committed
170
171
            } else if let Some(truncate) = truncate {
                self.max_total_tokens.saturating_sub(truncate) as u32
172
            } else {
OlivierDehaene's avatar
OlivierDehaene committed
173
                return Err(ValidationError::UnsetMaxNewTokens);
174
            };
175
            let mut input_length = truncate.unwrap_or(self.max_input_length);
176

177
178
            // We don't have a tokenizer, therefore we have no idea how long is the query, let
            // them through and hope for the best.
179
            // Validate MaxNewTokens
180
            if (input_length as u32 + max_new_tokens) > self.max_total_tokens as u32 {
181
                input_length = input_length.saturating_sub(max_new_tokens as usize);
182
183
            }

184
185
186
187
188
            Ok((
                vec![Chunk::Text(inputs).into()],
                input_length,
                max_new_tokens,
            ))
Olivier Dehaene's avatar
Olivier Dehaene committed
189
190
191
        }
    }

Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
192
    /// Validate a payload and get the number of tokens in the input
193
    #[instrument(skip_all)]
Olivier Dehaene's avatar
Olivier Dehaene committed
194
195
196
    pub(crate) async fn validate(
        &self,
        request: GenerateRequest,
197
    ) -> Result<ValidGenerateRequest, ValidationError> {
198
199
200
201
        let GenerateParameters {
            best_of,
            temperature,
            repetition_penalty,
202
            frequency_penalty,
203
204
205
206
207
208
209
210
211
            top_k,
            top_p,
            typical_p,
            do_sample,
            max_new_tokens,
            stop: stop_sequences,
            truncate,
            seed,
            watermark,
212
            decoder_input_details,
Nicolas Patry's avatar
Nicolas Patry committed
213
            top_n_tokens,
drbh's avatar
drbh committed
214
            grammar,
drbh's avatar
drbh committed
215
            adapter_id,
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
            ..
        } = request.parameters;

        // sampling must be true when best_of > 1
        let best_of = best_of.unwrap_or(1);
        let sampling = do_sample
            || temperature.is_some()
            || top_k.is_some()
            || top_p.is_some()
            || typical_p.is_some();

        if best_of > 1 && !sampling {
            return Err(BestOfSampling);
        }

        let temperature = temperature.unwrap_or(1.0);
        if temperature <= 0.0 {
            return Err(ValidationError::Temperature);
        }

        let repetition_penalty = repetition_penalty.unwrap_or(1.0);
        if repetition_penalty <= 0.0 {
            return Err(ValidationError::RepetitionPenalty);
        }

241
242
243
244
245
        let frequency_penalty = frequency_penalty.unwrap_or(0.0);
        if !(-2.0..=2.0).contains(&frequency_penalty) {
            return Err(ValidationError::FrequencyPenalty);
        }

246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
        // Different because the proto default value is not a valid value
        // for the user
        let top_p = top_p
            .map(|value| {
                if value <= 0.0 || value >= 1.0 {
                    return Err(ValidationError::TopP);
                }
                Ok(value)
            })
            .unwrap_or(Ok(1.0))?;

        let typical_p = typical_p
            .map(|value| {
                if value <= 0.0 || value >= 1.0 {
                    return Err(ValidationError::TypicalP);
                }
                Ok(value)
            })
            .unwrap_or(Ok(1.0))?;

        let top_k: u32 = top_k
            .map(|value| {
                if value <= 0 {
                    return Err(ValidationError::TopK);
                }
                Ok(value as u32)
            })
            .unwrap_or(Ok(0))?;

275
        if max_new_tokens == Some(0) {
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
            return Err(ValidationError::NegativeMaxNewTokens);
        }

        if stop_sequences.len() > self.max_stop_sequences {
            return Err(ValidationError::StopSequence(
                self.max_stop_sequences,
                stop_sequences.len(),
            ));
        }

        // If seed is None, assign a random one
        let seed = match seed {
            None => thread_rng().gen(),
            Some(seed) => {
                if best_of > 1 {
                    return Err(BestOfSeed);
                }
                seed
            }
        };

Nicolas Patry's avatar
Nicolas Patry committed
297
298
299
300
301
302
303
304
305
        let top_n_tokens = top_n_tokens
            .map(|value| {
                if value > self.max_top_n_tokens {
                    return Err(ValidationError::TopNTokens(self.max_top_n_tokens, value));
                }
                Ok(value)
            })
            .unwrap_or(Ok(0))?;

306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
        // Check if inputs is empty
        if request.inputs.is_empty() {
            return Err(EmptyInput);
        }

        // Check if truncate is strictly positive and less than max_input_length
        let truncate = truncate
            .map(|value| {
                if value == 0 || value > self.max_input_length {
                    return Err(ValidationError::Truncate(self.max_input_length, value));
                }
                Ok(Some(value))
            })
            .unwrap_or(Ok(None))?;

        // Validate inputs
322
        let (inputs, input_length, max_new_tokens) = self
323
324
325
            .validate_input(request.inputs, truncate, max_new_tokens)
            .await?;

drbh's avatar
drbh committed
326
327
328
329
330
331
332
        // TODO: we should build the FSM here and pass the compiled FSM instead of the grammar
        // NOTE: this is currently difficult because we need the tokenizer in Python to build
        // the FSM and we'd have to load a copy of the tokenizer into our Pyo3 instance which
        // may be slow and memory intensive. Best case is to have a Rust implementation of the FSM
        // compiler and use that to build the FSM here.

        // Validate grammar and unpack the grammar and type for the proto message
OlivierDehaene's avatar
OlivierDehaene committed
333
        let grammar = match grammar {
drbh's avatar
drbh committed
334
335
336
337
338
            Some(grammar) => {
                // Ensure that grammar is not set if it's not supported
                if self.disable_grammar_support {
                    return Err(ValidationError::Grammar);
                }
OlivierDehaene's avatar
OlivierDehaene committed
339
                let valid_grammar = match grammar {
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
                    GrammarType::Json(json) => {
                        let json = match json {
                            // if value is a string, we need to parse it again to make sure its
                            // a valid json
                            Value::String(s) => serde_json::from_str(&s)
                                .map_err(|e| ValidationError::InvalidGrammar(e.to_string())),
                            Value::Object(_) => Ok(json),
                            _ => Err(ValidationError::Grammar),
                        }?;

                        // Check if the json is a valid JSONSchema
                        JSONSchema::options()
                            .with_draft(Draft::Draft202012)
                            .compile(&json)
                            .map_err(|e| ValidationError::InvalidGrammar(e.to_string()))?;

OlivierDehaene's avatar
OlivierDehaene committed
356
357
                        // Serialize json to string
                        ValidGrammar::Json(
358
359
360
361
                            serde_json::to_string(&json)
                                .map_err(|e| ValidationError::InvalidGrammar(e.to_string()))?,
                        )
                    }
OlivierDehaene's avatar
OlivierDehaene committed
362
363
364
                    GrammarType::Regex(regex) => ValidGrammar::Regex(regex),
                };
                Some(valid_grammar)
drbh's avatar
drbh committed
365
            }
OlivierDehaene's avatar
OlivierDehaene committed
366
            None => None,
drbh's avatar
drbh committed
367
368
        };

OlivierDehaene's avatar
OlivierDehaene committed
369
        let parameters = ValidParameters {
370
371
            temperature,
            repetition_penalty,
372
            frequency_penalty,
373
374
375
376
377
378
            top_k,
            top_p,
            typical_p,
            do_sample,
            seed,
            watermark,
drbh's avatar
drbh committed
379
            grammar,
380
        };
OlivierDehaene's avatar
OlivierDehaene committed
381
        let stopping_parameters = ValidStoppingParameters {
382
383
384
385
386
387
388
389
390
            max_new_tokens,
            stop_sequences,
            ignore_eos_token: false,
        };

        metrics::histogram!("tgi_request_max_new_tokens", max_new_tokens as f64);

        Ok(ValidGenerateRequest {
            inputs,
391
            decoder_input_details,
392
            input_length: input_length as u32,
393
394
395
            truncate: truncate.unwrap_or(self.max_input_length) as u32,
            parameters,
            stopping_parameters,
Nicolas Patry's avatar
Nicolas Patry committed
396
            top_n_tokens,
drbh's avatar
drbh committed
397
            adapter_id,
398
        })
Olivier Dehaene's avatar
Olivier Dehaene committed
399
    }
400
401
402
403
404
405
406
407
408
409
410
411
412
413

    /// Validate the best_of parameter
    #[instrument(skip_all)]
    pub(crate) fn validate_best_of(&self, best_of: usize) -> Result<usize, ValidationError> {
        if self.max_best_of == 1 && best_of != 1 {
            return Err(ValidationError::BestOfDisabled);
        }

        if best_of > self.max_best_of {
            return Err(ValidationError::BestOf(self.max_best_of, best_of));
        }

        Ok(best_of)
    }
Olivier Dehaene's avatar
Olivier Dehaene committed
414
415
}

OlivierDehaene's avatar
OlivierDehaene committed
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
/// Round robin tokenization task
async fn round_robin_task(
    mut receiver: mpsc::UnboundedReceiver<TokenizerRequest>,
    senders: Vec<mpsc::UnboundedSender<TokenizerRequest>>,
) {
    loop {
        for sender in &senders {
            match receiver.recv().await {
                None => return,
                Some(request) => sender.send(request).unwrap(),
            };
        }
    }
}

431
/// Start tokenization workers
432
433
434
fn tokenizer_worker(
    tokenizer: Tokenizer,
    config: Option<Config>,
435
    preprocessor_config: Option<HubPreprocessorConfig>,
436
437
    mut receiver: mpsc::UnboundedReceiver<TokenizerRequest>,
) {
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
438
    // Loop over requests
OlivierDehaene's avatar
OlivierDehaene committed
439
    while let Some(((inputs, truncate), response_tx, parent_span)) = receiver.blocking_recv() {
440
441
        parent_span.in_scope(|| {
            response_tx
442
443
444
445
446
447
448
                .send(prepare_input(
                    inputs,
                    truncate,
                    &tokenizer,
                    config.as_ref(),
                    preprocessor_config.as_ref(),
                ))
449
450
                .unwrap_or(())
        })
451
452
    }
}
Olivier Dehaene's avatar
Olivier Dehaene committed
453

454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
fn format_from_mimetype(mimetype: &str) -> Option<ImageFormat> {
    match mimetype {
        "image/png" => Some(ImageFormat::Png),
        "image/jpeg" => Some(ImageFormat::Jpeg),
        "image/jpg" => Some(ImageFormat::Jpeg),
        "image/gif" => Some(ImageFormat::Gif),
        "image/webp" => Some(ImageFormat::WebP),
        "image/tiff" => Some(ImageFormat::Tiff),
        // "image/pnm"=>Some(ImageFormat::Pnm),
        // "image/tga"=>Some(ImageFormat::Tga),
        // "image/dds"=>Some(ImageFormat::Dds),
        // "image/bmp"=>Some(ImageFormat::Bmp),
        // "image/ico"=>Some(ImageFormat::Ico),
        // "image/x-exr"=>Some(ImageFormat::OpenExr),
        _ => None,
    }
}
OlivierDehaene's avatar
OlivierDehaene committed
471

472
473
474
475
476
477
478
479
480
481
482
483
fn format_to_mimetype(format: ImageFormat) -> String {
    match format {
        ImageFormat::Png => "image/png",
        ImageFormat::Jpeg => "image/jpeg",
        ImageFormat::Gif => "image/gif",
        ImageFormat::WebP => "image/webp",
        ImageFormat::Tiff => "image/tiff",
        _ => "application/octet-stream",
    }
    .to_string()
}

484
fn fetch_image(input: &str) -> Result<(Vec<u8>, String, usize, usize), ValidationError> {
485
486
487
488
489
490
491
492
493
494
    if input.starts_with("![](http://") || input.starts_with("![](https://") {
        let url = &input["![](".len()..input.len() - 1];
        let data = reqwest::blocking::get(url)?.bytes()?;

        let format = image::guess_format(&data)?;
        // TODO Remove this clone
        let img = ImageReader::with_format(Cursor::new(data.clone()), format).decode()?;
        let height: usize = img.height().try_into()?;
        let width: usize = img.width().try_into()?;
        let mimetype = format_to_mimetype(format);
495
        Ok((data.to_vec(), mimetype, height, width))
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
    } else if input.starts_with("![](data:") {
        // Remove ![](....)
        let content = &input["![](data:".len()..input.len() - 1];
        let tokens: Vec<_> = content.split(';').collect();
        if tokens.len() != 2 {
            return Err(ValidationError::InvalidImageContent(content.to_string()));
        }
        let mimetype = tokens[0];
        let content = tokens[1];

        if !content.starts_with("base64,") {
            return Err(ValidationError::InvalidImageContent(content.to_string()));
        }

        let data = STANDARD.decode(content["base64,".len()..].as_bytes())?;
        let img = if let Some(format) = format_from_mimetype(mimetype) {
512
            ImageReader::with_format(Cursor::new(&data), format).decode()?
513
        } else {
514
            ImageReader::new(Cursor::new(&data))
515
516
517
518
519
520
521
                .with_guessed_format()
                .map_err(|_io_error| ValidationError::InvalidImageContent(content.to_string()))?
                .decode()?
        };

        let height: usize = img.height().try_into()?;
        let width: usize = img.width().try_into()?;
522
        Ok((data, mimetype.to_string(), height, width))
523
524
525
526
527
    } else {
        Err(ValidationError::InvalidImageContent(input.to_string()))
    }
}

528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
fn image_tokens(
    config: &Config,
    preprocessor_config: Option<&HubPreprocessorConfig>,
    height: usize,
    width: usize,
) -> String {
    use Config::*;
    use HubPreprocessorConfig::*;
    match config {
        Idefics => "<image>".to_string(),
        Idefics2(config) => {
            const FAKE: &str = "<fake_token_around_image>";
            const IMAGE: &str = "<image>";

            let slots = config.get_number_of_features(height, width);

            let mut image_string = String::with_capacity(2 * FAKE.len() + slots * IMAGE.len());
            image_string.push_str(FAKE);
            image_string.extend(iter::repeat(IMAGE).take(slots));
            image_string.push_str(FAKE);

            if matches!(
                preprocessor_config,
                Some(Idefics2Processor(Idefics2Preprocessor {
                    do_image_splitting: true,
                    ..
                }))
            ) {
                image_string = image_string.repeat(5);
            };

            image_string
        }
        Paligemma(config) => "<image>".repeat(config.get_number_of_features(height, width)),
        LlavaNext(config) => "<image>".repeat(config.get_number_of_features(height, width)),
        _ => unimplemented!("Images tokens are not supported for this model configuration"),
    }
}

fn image_tokens_fixup(config: &Config, text: String) -> String {
    match config {
        Config::Idefics2(_) => {
            const FAKE: &str = "<fake_token_around_image>";
            text.replace(&format!("{FAKE}{FAKE}"), FAKE)
        }
        _ => text,
    }
}

577
578
/// Get input length and optionally truncate it
fn prepare_input(
579
    inputs: String,
580
    _truncate: Option<usize>,
581
    tokenizer: &Tokenizer,
582
583
    config: Option<&Config>,
    preprocessor_config: Option<&HubPreprocessorConfig>,
584
) -> Result<(tokenizers::Encoding, Vec<InputChunk>), ValidationError> {
585
    use Config::*;
586
    static RE: Lazy<Regex> = Lazy::new(|| Regex::new(r"!\[\]\([^\)]*\)").unwrap());
587
    let (tokenizer_query, input_chunks) = match config {
588
        Some(config @ (Idefics | Idefics2(_) | Paligemma(_) | LlavaNext(_))) => {
589
            let mut input_chunks = Vec::new();
590
591
592
593
            let mut tokenizer_query = String::with_capacity(inputs.len());
            let mut start = 0;
            for chunk in RE.find_iter(&inputs) {
                let chunk_start = chunk.start();
drbh's avatar
drbh committed
594
595
                let chunk_end = chunk.end();
                if chunk_start != start {
596
                    input_chunks.push(Chunk::Text(inputs[start..chunk_start].to_string()).into());
drbh's avatar
drbh committed
597
598
                    tokenizer_query.push_str(&inputs[start..chunk_start]);
                }
599
600
                let (data, mimetype, height, width) = fetch_image(&inputs[chunk_start..chunk_end])?;
                input_chunks.push(Chunk::Image(Image { data, mimetype }).into());
601
                tokenizer_query.push_str(&image_tokens(config, preprocessor_config, height, width));
drbh's avatar
drbh committed
602
603
                start = chunk_end;
            }
604
605
            if start != inputs.len() {
                input_chunks.push(Chunk::Text(inputs[start..].to_string()).into());
drbh's avatar
drbh committed
606
607
                tokenizer_query.push_str(&inputs[start..]);
            }
Nicolas Patry's avatar
Nicolas Patry committed
608

609
610
            tokenizer_query = image_tokens_fixup(config, tokenizer_query);

611
            (tokenizer_query, input_chunks)
Nicolas Patry's avatar
Nicolas Patry committed
612
        }
613
        _ => (inputs.clone(), vec![Chunk::Text(inputs).into()]),
614
    };
615

616
    // Get the number of tokens in the input
617
618
    let encoding = tokenizer
        .encode(tokenizer_query, true)
619
620
        .map_err(|err| ValidationError::Tokenizer(err.to_string()))?;

621
    Ok((encoding, input_chunks))
Olivier Dehaene's avatar
Olivier Dehaene committed
622
}
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
623

624
625
type TokenizerRequest = (
    (String, Option<usize>),
626
    oneshot::Sender<Result<(tokenizers::Encoding, Vec<InputChunk>), ValidationError>>,
627
    Span,
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
628
629
);

OlivierDehaene's avatar
OlivierDehaene committed
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
#[derive(Debug, Clone)]
pub(crate) enum ValidGrammar {
    Json(String),
    Regex(String),
}

#[derive(Debug, Clone)]
pub(crate) struct ValidParameters {
    /// / exponential scaling output probability distribution
    pub temperature: f32,
    /// / restricting to the k highest probability elements
    pub top_k: u32,
    /// / restricting to top tokens summing to prob_cut_off <= prob_cut_off
    pub top_p: f32,
    /// / restricting to top tokens summing to prob_cut_off <= prob_cut_off
    pub typical_p: f32,
    /// / apply sampling on the logits
    pub do_sample: bool,
    /// / random seed for sampling
    pub seed: u64,
    /// / repetition penalty
    pub repetition_penalty: f32,
    /// / frequency penalty
    pub frequency_penalty: f32,
    /// / token watermarking using "A Watermark for Large Language Models"
    pub watermark: bool,
    /// / grammar (applied if not empty)
    pub grammar: Option<ValidGrammar>,
}

#[derive(Debug, Clone)]
pub(crate) struct ValidStoppingParameters {
    /// / Maximum number of generated tokens
    pub max_new_tokens: u32,
    /// / Optional stopping sequences
    pub stop_sequences: Vec<String>,
    /// / Ignore end of sequence token
    /// / used for benchmarking
    pub ignore_eos_token: bool,
}

671
#[derive(Debug, Clone)]
672
pub(crate) struct ValidGenerateRequest {
673
    pub inputs: Vec<InputChunk>,
674
    pub input_length: u32,
675
    pub truncate: u32,
676
    pub decoder_input_details: bool,
OlivierDehaene's avatar
OlivierDehaene committed
677
678
    pub parameters: ValidParameters,
    pub stopping_parameters: ValidStoppingParameters,
Nicolas Patry's avatar
Nicolas Patry committed
679
    pub top_n_tokens: u32,
drbh's avatar
drbh committed
680
    pub adapter_id: Option<String>,
681
682
}

Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
683
684
#[derive(Error, Debug)]
pub enum ValidationError {
685
686
687
688
689
690
691
692
693
694
    #[error("`best_of` must be > 0 and <= {0}. Given: {1}")]
    BestOf(usize, usize),
    #[error("`best_of` != 1 is not allowed for this endpoint")]
    BestOfDisabled,
    #[error("you must use sampling when `best_of` is > 1")]
    BestOfSampling,
    #[error("`seed` must not be set when `best_of` > 1")]
    BestOfSeed,
    #[error("`best_of` != 1 is not supported when streaming tokens")]
    BestOfStream,
Nicolas Patry's avatar
Nicolas Patry committed
695
696
697
698
    #[error("`top_n_tokens` must be >= 0 and <= {0}. Given: {1}")]
    TopNTokens(u32, u32),
    #[error("`top_n_tokens` != 0 is not allowed for this endpoint")]
    TopNTokensDisabled,
699
700
    #[error("`decoder_input_details` == true is not supported when streaming tokens")]
    PrefillDetailsStream,
701
    #[error("`temperature` must be strictly positive")]
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
702
    Temperature,
703
    #[error("`repetition_penalty` must be strictly positive")]
704
    RepetitionPenalty,
705
706
    #[error("`frequency_penalty` must be >= -2.0 and <= 2.0")]
    FrequencyPenalty,
707
    #[error("`top_p` must be > 0.0 and < 1.0")]
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
708
    TopP,
709
    #[error("`top_k` must be strictly positive")]
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
710
    TopK,
711
712
    #[error("`truncate` must be strictly positive and less than {0}. Given: {1}")]
    Truncate(usize, usize),
713
714
    #[error("`typical_p` must be > 0.0 and < 1.0")]
    TypicalP,
715
716
    #[error("one of `max_new_tokens` or `truncate` must be set if a fast tokenizer is not in use")]
    UnsetMaxNewTokens,
717
    #[error("`max_new_tokens` must be strictly positive")]
718
719
720
    NegativeMaxNewTokens,
    #[error("`max_new_tokens` must be <= {0}. Given: {1}")]
    MaxNewTokens(usize, u32),
721
    #[error("`inputs` tokens + `max_new_tokens` must be <= {0}. Given: {1} `inputs` tokens and {2} `max_new_tokens`")]
722
    MaxTotalTokens(usize, usize, u32),
723
    #[error("`inputs` must have less than {0} tokens. Given: {1}")]
724
    InputLength(usize, usize),
725
    #[error("`inputs` cannot be empty")]
726
    EmptyInput,
727
    #[error("`stop` supports up to {0} stop sequences. Given: {1}")]
728
    StopSequence(usize, usize),
729
730
    #[error("tokenizer error {0}")]
    Tokenizer(String),
drbh's avatar
drbh committed
731
732
    #[error("grammar is not supported")]
    Grammar,
733
734
    #[error("grammar is not valid: {0}")]
    InvalidGrammar(String),
735
736
737
738
739
740
741
742
743
744
    #[error("base64 encoding is invalid: {0}")]
    InvalidBase64(#[from] base64::DecodeError),
    #[error("invalid image: {0}")]
    InvalidImage(#[from] image::ImageError),
    #[error("invalid integer: {0}")]
    InvalidInt(#[from] core::num::TryFromIntError),
    #[error("invalid image content: {0}")]
    InvalidImageContent(String),
    #[error("Could not fetch image: {0}")]
    FailedFetchImage(#[from] reqwest::Error),
Olivier Dehaene's avatar
v0.1.0  
Olivier Dehaene committed
745
}
746
747

#[cfg(test)]
748
mod tests {
749
    use super::*;
750
    use crate::config::{Idefics2, PaliTextConfig, Paligemma};
751
752
    use crate::default_parameters;
    use crate::tests::get_tokenizer;
753
754

    #[tokio::test]
755
    async fn test_validation_max_new_tokens() {
756
757
758
        let tokenizer = None;
        let max_best_of = 2;
        let max_stop_sequence = 3;
Nicolas Patry's avatar
Nicolas Patry committed
759
760
761
        let max_top_n_tokens = 4;
        let max_input_length = 5;
        let max_total_tokens = 6;
762
        let workers = 1;
drbh's avatar
drbh committed
763
        let disable_grammar_support = true;
764
        let config = None;
765
766
767
        let validation = Validation::new(
            workers,
            tokenizer,
768
            config,
769
            None,
770
771
            max_best_of,
            max_stop_sequence,
Nicolas Patry's avatar
Nicolas Patry committed
772
            max_top_n_tokens,
773
774
            max_input_length,
            max_total_tokens,
drbh's avatar
drbh committed
775
            disable_grammar_support,
776
        );
777
778

        let max_new_tokens = 10;
779
        match validation
780
            .validate_input("Hello".to_string(), None, Some(max_new_tokens))
781
782
            .await
        {
783
784
785
            // Err(ValidationError::MaxNewTokens(1, 10)) => (),
            Ok((_s, 0, 10)) => (),
            r => panic!("Unexpected not max new tokens: {r:?}"),
786
787
788
789
        }
    }

    #[tokio::test]
790
    async fn test_validation_input_length() {
791
792
793
        let tokenizer = Some(get_tokenizer().await);
        let max_best_of = 2;
        let max_stop_sequence = 3;
Nicolas Patry's avatar
Nicolas Patry committed
794
795
796
        let max_top_n_tokens = 4;
        let max_input_length = 5;
        let max_total_tokens = 6;
drbh's avatar
drbh committed
797
        let disable_grammar_support = true;
798
        let workers = 1;
799
        let config = None;
800
801
802
        let validation = Validation::new(
            workers,
            tokenizer,
803
            config,
804
            None,
805
806
            max_best_of,
            max_stop_sequence,
Nicolas Patry's avatar
Nicolas Patry committed
807
            max_top_n_tokens,
808
809
            max_input_length,
            max_total_tokens,
drbh's avatar
drbh committed
810
            disable_grammar_support,
811
        );
812
813

        let max_new_tokens = 10;
814
        match validation
815
            .validate_input("Hello".to_string(), None, Some(max_new_tokens))
816
817
            .await
        {
Nicolas Patry's avatar
Nicolas Patry committed
818
            Err(ValidationError::MaxTotalTokens(6, 1, 10)) => (),
819
            _ => panic!("Unexpected not max new tokens"),
820
821
        }
    }
822
823

    #[tokio::test]
824
    async fn test_validation_best_of_sampling() {
825
826
827
        let tokenizer = Some(get_tokenizer().await);
        let max_best_of = 2;
        let max_stop_sequence = 3;
Nicolas Patry's avatar
Nicolas Patry committed
828
829
830
        let max_top_n_tokens = 4;
        let max_input_length = 5;
        let max_total_tokens = 6;
831
        let workers = 1;
drbh's avatar
drbh committed
832
        let disable_grammar_support = true;
833
        let config = None;
834
835
836
        let validation = Validation::new(
            workers,
            tokenizer,
837
            config,
838
            None,
839
840
            max_best_of,
            max_stop_sequence,
Nicolas Patry's avatar
Nicolas Patry committed
841
            max_top_n_tokens,
842
843
            max_input_length,
            max_total_tokens,
drbh's avatar
drbh committed
844
            disable_grammar_support,
845
846
847
848
849
850
851
852
853
854
855
856
        );
        match validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    best_of: Some(2),
                    do_sample: false,
                    ..default_parameters()
                },
            })
            .await
        {
857
            Err(ValidationError::BestOfSampling) => (),
858
            _ => panic!("Unexpected not best of sampling"),
859
860
861
862
        }
    }

    #[tokio::test]
863
    async fn test_validation_top_p() {
864
865
866
        let tokenizer = Some(get_tokenizer().await);
        let max_best_of = 2;
        let max_stop_sequence = 3;
Nicolas Patry's avatar
Nicolas Patry committed
867
868
        let max_top_n_tokens = 4;
        let max_input_length = 5;
869
        let max_total_tokens = 106;
870
        let workers = 1;
drbh's avatar
drbh committed
871
        let disable_grammar_support = true;
872
        let config = None;
873
874
875
        let validation = Validation::new(
            workers,
            tokenizer,
876
            config,
877
            None,
878
879
            max_best_of,
            max_stop_sequence,
Nicolas Patry's avatar
Nicolas Patry committed
880
            max_top_n_tokens,
881
882
            max_input_length,
            max_total_tokens,
drbh's avatar
drbh committed
883
            disable_grammar_support,
884
885
886
887
888
889
        );
        match validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    top_p: Some(1.0),
890
                    max_new_tokens: Some(5),
891
892
893
894
895
                    ..default_parameters()
                },
            })
            .await
        {
896
            Err(ValidationError::TopP) => (),
897
            _ => panic!("Unexpected top_p"),
898
899
        }

900
901
902
903
904
        match validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    top_p: Some(0.99),
905
                    max_new_tokens: Some(5),
906
907
908
909
910
                    ..default_parameters()
                },
            })
            .await
        {
911
            Ok(_) => (),
912
            _ => panic!("Unexpected top_p error"),
913
914
        }

915
916
917
918
919
        let valid_request = validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    top_p: None,
920
                    max_new_tokens: Some(5),
921
922
923
924
925
                    ..default_parameters()
                },
            })
            .await
            .unwrap();
926
927
928
        // top_p == 1.0 is invalid for users to ask for but it's the default resolved value.
        assert_eq!(valid_request.parameters.top_p, 1.0);
    }
Nicolas Patry's avatar
Nicolas Patry committed
929
930
931
932
933
934
935
936

    #[tokio::test]
    async fn test_validation_top_n_tokens() {
        let tokenizer = Some(get_tokenizer().await);
        let max_best_of = 2;
        let max_stop_sequences = 3;
        let max_top_n_tokens = 4;
        let max_input_length = 5;
937
        let max_total_tokens = 106;
Nicolas Patry's avatar
Nicolas Patry committed
938
        let workers = 1;
drbh's avatar
drbh committed
939
        let disable_grammar_support = true;
940
        let config = None;
Nicolas Patry's avatar
Nicolas Patry committed
941
942
943
        let validation = Validation::new(
            workers,
            tokenizer,
944
            config,
945
            None,
Nicolas Patry's avatar
Nicolas Patry committed
946
947
948
949
950
            max_best_of,
            max_stop_sequences,
            max_top_n_tokens,
            max_input_length,
            max_total_tokens,
drbh's avatar
drbh committed
951
            disable_grammar_support,
Nicolas Patry's avatar
Nicolas Patry committed
952
953
954
955
956
957
        );
        match validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    top_n_tokens: Some(5),
958
                    max_new_tokens: Some(5),
Nicolas Patry's avatar
Nicolas Patry committed
959
960
961
962
963
964
965
966
967
968
969
970
971
972
                    ..default_parameters()
                },
            })
            .await
        {
            Err(ValidationError::TopNTokens(4, 5)) => (),
            _ => panic!("Unexpected top_n_tokens"),
        }

        validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    top_n_tokens: Some(4),
973
                    max_new_tokens: Some(5),
Nicolas Patry's avatar
Nicolas Patry committed
974
975
976
977
978
979
980
981
982
983
984
                    ..default_parameters()
                },
            })
            .await
            .unwrap();

        validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    top_n_tokens: Some(0),
985
                    max_new_tokens: Some(5),
Nicolas Patry's avatar
Nicolas Patry committed
986
987
988
989
990
991
992
993
994
995
996
                    ..default_parameters()
                },
            })
            .await
            .unwrap();

        let valid_request = validation
            .validate(GenerateRequest {
                inputs: "Hello".to_string(),
                parameters: GenerateParameters {
                    top_n_tokens: None,
997
                    max_new_tokens: Some(5),
Nicolas Patry's avatar
Nicolas Patry committed
998
999
1000
1001
1002
1003
1004
1005
                    ..default_parameters()
                },
            })
            .await
            .unwrap();

        assert_eq!(valid_request.top_n_tokens, 0);
    }
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030

    static PIXEL_GIF: &str = "R0lGODdhAQABAIEAAP///wAAAAAAAAAAACwAAAAAAQABAAAIBAABBAQAOw==";

    #[tokio::test]
    async fn test_prepare_input_chunks() {
        let pixel_data = STANDARD.decode(PIXEL_GIF).unwrap();

        let tokenizer = Some(get_tokenizer().await);

        let max_best_of = 2;
        let max_stop_sequence = 3;
        let max_top_n_tokens = 4;
        let max_input_length = 5;
        let max_total_tokens = 6;
        let disable_grammar_support = true;
        let workers = 1;
        let config = Config::Paligemma(Paligemma {
            text_config: PaliTextConfig {
                num_image_tokens: 1,
            },
        });
        let validation = Validation::new(
            workers,
            tokenizer,
            Some(config),
1031
            None,
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
            max_best_of,
            max_stop_sequence,
            max_top_n_tokens,
            max_input_length,
            max_total_tokens,
            disable_grammar_support,
        );

        let chunks = match validation
            .tokenize(
                format!("test![](data:image/gif;base64,{})", PIXEL_GIF),
                None,
            )
            .await
        {
            Ok(Some((_encoding, chunks))) => chunks,
            _ => panic!("Unexpected tokenization failure"),
        };

        assert!(
            chunks
                == vec![
                    Chunk::Text("test".to_string()).into(),
                    Chunk::Image(Image {
                        data: pixel_data.clone(),
                        mimetype: "image/gif".to_string()
                    })
                    .into()
                ],
            "Failed to process images",
        );
    }
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142

    #[tokio::test]
    async fn test_idefics2_correct_n_fake_tokens() {
        let pixel_data = STANDARD.decode(PIXEL_GIF).unwrap();

        let tokenizer = Some(get_tokenizer().await);

        let max_best_of = 2;
        let max_stop_sequence = 3;
        let max_top_n_tokens = 4;
        let max_input_length = 5;
        let max_total_tokens = 6;
        let disable_grammar_support = true;
        let workers = 1;
        let config = Config::Idefics2(Idefics2 {});
        let validation = Validation::new(
            workers,
            tokenizer,
            Some(config),
            Some(HubPreprocessorConfig::Idefics2Processor(
                Idefics2Preprocessor {
                    do_image_splitting: true,
                },
            )),
            max_best_of,
            max_stop_sequence,
            max_top_n_tokens,
            max_input_length,
            max_total_tokens,
            disable_grammar_support,
        );

        let (encoding, chunks) = match validation
            .tokenize(
                format!(
                    "test![](data:image/gif;base64,{})![](data:image/gif;base64,{})",
                    PIXEL_GIF, PIXEL_GIF
                ),
                None,
            )
            .await
        {
            Ok(Some((encoding, chunks))) => (encoding, chunks),
            _ => panic!("Unexpected tokenization failure"),
        };

        assert!(
            chunks
                == vec![
                    Chunk::Text("test".to_string()).into(),
                    Chunk::Image(Image {
                        data: pixel_data.clone(),
                        mimetype: "image/gif".to_string()
                    })
                    .into(),
                    Chunk::Image(Image {
                        data: pixel_data.clone(),
                        mimetype: "image/gif".to_string()
                    })
                    .into()
                ],
            "Failed to process images",
        );

        // Verify the number of fake tokens:
        //
        // - Two images surrounded/separated by a fake token = 3.
        // - Both are split in 5 subimages, separated by a fake token: 2 * 4
        //
        // Fake tokens get split up by the testing tokenizer, but we don't care.
        assert_eq!(
            encoding
                .get_tokens()
                .iter()
                .filter(|t| *t == "fake")
                .count(),
            11
        );
    }
1143
}