diff --git a/Meta/Lagom/CMakeLists.txt b/Meta/Lagom/CMakeLists.txt index 94ee50a227..f514b34e7c 100644 --- a/Meta/Lagom/CMakeLists.txt +++ b/Meta/Lagom/CMakeLists.txt @@ -569,6 +569,7 @@ if (BUILD_LAGOM) endforeach() # Compress + file(COPY "${SERENITY_PROJECT_ROOT}/Tests/LibCompress/brotli-test-files" DESTINATION "./") file(GLOB LIBCOMPRESS_TESTS CONFIGURE_DEPENDS "../../Tests/LibCompress/*.cpp") foreach(source ${LIBCOMPRESS_TESTS}) lagom_test(${source} LIBS LagomCompress) diff --git a/Tests/LibCompress/CMakeLists.txt b/Tests/LibCompress/CMakeLists.txt index 4569090371..8e35e7985f 100644 --- a/Tests/LibCompress/CMakeLists.txt +++ b/Tests/LibCompress/CMakeLists.txt @@ -1,4 +1,5 @@ set(TEST_SOURCES + TestBrotli.cpp TestDeflate.cpp TestGzip.cpp TestZlib.cpp @@ -7,3 +8,5 @@ set(TEST_SOURCES foreach(source IN LISTS TEST_SOURCES) serenity_test("${source}" LibCompress LIBS LibCompress) endforeach() + +install(DIRECTORY brotli-test-files DESTINATION usr/Tests/LibCompress) diff --git a/Tests/LibCompress/TestBrotli.cpp b/Tests/LibCompress/TestBrotli.cpp new file mode 100644 index 0000000000..447df841c8 --- /dev/null +++ b/Tests/LibCompress/TestBrotli.cpp @@ -0,0 +1,112 @@ +/* + * Copyright (c) 2022, Michiel Visser + * + * SPDX-License-Identifier: BSD-2-Clause + */ + +#include + +#include +#include + +static void run_test(StringView const file_name) +{ + // This makes sure that the tests will run both on target and in Lagom. +#ifdef __serenity__ + String path = String::formatted("/usr/Tests/LibCompress/brotli-test-files/{}", file_name); +#else + String path = String::formatted("brotli-test-files/{}", file_name); +#endif + + auto cmp_file = MUST(Core::Stream::File::open(path, Core::Stream::OpenMode::Read)); + auto cmp_data = MUST(cmp_file->read_all()); + + String path_compressed = String::formatted("{}.br", path); + + auto file = MUST(Core::Stream::File::open(path_compressed, Core::Stream::OpenMode::Read)); + auto brotli_stream = Compress::BrotliDecompressionStream { *file }; + auto data = MUST(brotli_stream.read_all()); + + EXPECT_EQ(data, cmp_data); +} + +TEST_CASE(brotli_decompress_uncompressed) +{ + run_test("wellhello.txt"); +} + +TEST_CASE(brotli_decompress_simple) +{ + run_test("hello.txt"); +} + +TEST_CASE(brotli_decompress_simple2) +{ + run_test("wellhello2.txt"); +} + +TEST_CASE(brotli_decompress_lorem) +{ + run_test("lorem.txt"); +} + +TEST_CASE(brotli_decompress_lorem2) +{ + run_test("lorem2.txt"); +} + +TEST_CASE(brotli_decompress_transform) +{ + run_test("transform.txt"); +} + +TEST_CASE(brotli_decompress_serenityos_html) +{ + run_test("serenityos.html"); +} + +TEST_CASE(brotli_decompress_happy3rd_html) +{ + run_test("happy3rd.html"); +} + +TEST_CASE(brotli_decompress_katica_regular_10_font) +{ + run_test("KaticaRegular10.font"); +} + +TEST_CASE(brotli_decompress_zero_one_bin) +{ + // This makes sure that the tests will run both on target and in Lagom. +#ifdef __serenity__ + String path = "/usr/Tests/LibCompress/brotli-test-files/zero-one.bin"; +#else + String path = "brotli-test-files/zero-one.bin"; +#endif + + String path_compressed = String::formatted("{}.br", path); + + auto file = MUST(Core::Stream::File::open(path_compressed, Core::Stream::OpenMode::Read)); + auto brotli_stream = Compress::BrotliDecompressionStream { *file }; + + u8 buffer_raw[4096]; + Bytes buffer { buffer_raw, 4096 }; + + size_t bytes_read = 0; + while (true) { + size_t nread = MUST(brotli_stream.read(buffer)).size(); + if (nread == 0) + break; + + for (size_t i = 0; i < nread; i++) { + if (bytes_read < 16 * MiB) + EXPECT(buffer[i] == 0); + else + EXPECT(buffer[i] == 1); + } + + bytes_read += nread; + } + EXPECT(bytes_read == 32 * MiB); + EXPECT(brotli_stream.is_eof()); +} diff --git a/Tests/LibCompress/brotli-test-files/KaticaRegular10.font b/Tests/LibCompress/brotli-test-files/KaticaRegular10.font new file mode 100644 index 0000000000..4c19ad065b Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/KaticaRegular10.font differ diff --git a/Tests/LibCompress/brotli-test-files/KaticaRegular10.font.br b/Tests/LibCompress/brotli-test-files/KaticaRegular10.font.br new file mode 100644 index 0000000000..df58600268 Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/KaticaRegular10.font.br differ diff --git a/Tests/LibCompress/brotli-test-files/happy3rd.html b/Tests/LibCompress/brotli-test-files/happy3rd.html new file mode 100644 index 0000000000..4648fb52fc --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/happy3rd.html @@ -0,0 +1,628 @@ + + + + SerenityOS: Year 3 in review + + + +
+

SerenityOS: Year 3 in review

+
+
+
+ + +

Hello friends! :^) + +

Today we celebrate the third birthday of SerenityOS, counting from the first commit in the + git repository, on October 10, 2018. + +

Previous birthdays: 1st, 2nd. + +

What follows is a list of interesting events from the past year, mixed with random development + screenshots and also reflections from other developers in the SerenityOS community. +

+ +
+

Introduction to SerenityOS

+ +

SerenityOS is a from-scratch desktop operating system that combines a Unix-like core + with the look&feel of 1990s productivity software. It's written in modern C++ and + goes all the way from kernel to web browser. The project aims to build everything in-house + instead of relying on third-party libraries. + +

I started building this system after + finishing a 3-month rehabilitation program for drug addiction + in 2018. I found myself with a lot of time and nothing to spend it on. So I began + building something I'd always wanted to build: my very own dream OS. + +

Parts of my development work is presented in screencast format on + my YouTube channel. + I also post monthly update videos showcasing new features there. +

+ +
+

2020-12-06: Working on Reddit support in LibWeb

+ +

Building a browser takes time, and there's a lot of unglamorous + work like figuring out why things don't align right. Fortunately it's + also really fun! + +

+

+ +
+

2020-12-20: Interview on CppCast

+ +

I went on the CppCast podcast with Jason Turner + and Rob Irving to talk about SerenityOS. + +

It was my first time doing an interview and I was really nervous about it, + but it turned out very okay! + +

+
+ +
+

2020-12-20: The 2020 HXP CTF

+

+ SerenityOS was once again featured in the HXP CTF. + After being in their 2019 CTF, we spent a whole bunch of time beefing up system security, + and it definitely helped: This time, only 1 team was able to find an exploit, + compared to 6 teams in the previous CTF! +

+ Write-ups & exploits from the event: +

+
+ +
+

2021-01-06: Reading "Hackles" on SerenityOS

+ +

I was very happy to get the classic Unix geek webcomic + Hackles working in Browser. + +

+

+ + + +
+

2021-02-11: vakzz's full chain exploit

+

William Bowling (vakzz) released + the first ever full chain exploit for SerenityOS, combining a browser bug and + a kernel bug to get remote root access via opening a web page! + +

Check out vakzz's excellent write-up + for a step-by-step walthrough. + +

+ +
+

2021-02-13: SerenityOS developer interview: Linus Groh

+ +

I wanted to introduce my YouTube audience to more of the SerenityOS + developer community, and Linus became the first guest in my developer + interview series! + +

It was really nice to shine a light on someone else doing great work on the project. + +

+
+ +
+

+ Developer reflections: Linus Groh + +

+ +

One of my favorite aspects of the past year of SerenityOS development + is the overall progress on the browser! There's still a ton of work to + do, but we're starting to get more and more websites into a recognizable + shape - compared to a year ago, the number of blank pages and crashes + on load is reduced considerably. + +

It's also one of the most collaborative subsystems: everything from + improving spec compliance in our JavaScript engine and adding some + basic optimizations to implementing countless Web APIs, and continuous + work on CSS and DOM has been a team effort. It's great to see everyone + get comfortable, explore, and eventually become experts in their + favorite topics of browser and JS engine development! + +

It's been so much fun building all these things together, and I'm + excited to see how far we can get in another year :^) +

+ + +
+

2021-03-06: Classic game "port": Diablo

+ +

DevilutionX is a reverse engineered "port" of the classic game Diablo. + I ported it to SerenityOS and captured the process in a video. + To date, this is my most viewed video and thousands of people discovered + the project through this video. +

+ +

I also finally beat the game! + +

+

+ +
+

2021-04-01: A new direction for the project

+ +

On April 1st, I posted a video announcing a new visual and spiritual direction + for the SerenityOS project. Most people got the joke :^) + +

+
+ +
+

+ 2021-04-10: Opening a SerenityOS Discord server + +

+ +

We decided to try out Discord after seeing how it was used to great effect + in the Zig language community. + +

It's been a huge success! While our IRC channel peaked at about 170 users, + we've got well over 4000 members on Discord, and it's helped us reach new + levels of collaboration that were simply not possible with IRC. + +

It has also spawned an extremely nerdy culture of yak-related memes. + +

+

+ +
+

2021-04-18: Interviewed on "Systems with JT"

+ +

Programming language wizard JT invited me for an live interview + about SerenityOS and everything around it. It was my first live interview, and I was kinda nervous + but I think it went well! + +

JT also did a heartwarming video review of SerenityOS back around Christmas. + +

+
+ +
+

2021-04-26: More project maintainers

+ +

In the interview with JT, one of the things that came up was my own + scalability as a project maintainer. Up until this point I had been doing + all the PR review and merging myself. + +

After talking about it with JT, I realized that I needed to ask for + some help from a handful of trusted contributors. It was scary to give up + a bit of control, but in retrospect it's one of the best decisions I've made. :^) + +

At the time of writing, we now have five maintainers in addition to myself (in alphabetical order): +

+ +

They each bring their own expertise and passion to the project, and they've been doing a great job + at keeping the project moving forward while growing. +

+ +
+

2021-05-16: Some GUI face-lifts

+ +

Sometimes I like to pick out a part of the GUI that is particularly weak + and spend some time on improving it. Here I was working on the PixelPaint + application, and also the system shutdown dialog. + +

+

+

+ +
+

2021-05-27: Linus gets on GitHub Sponsors

+ +

Linus becomes the second person to accept sponsorships + for his SerenityOS work. More people getting sponsored to work on SerenityOS is super cool! +

+ +
+

2021-05-28: I quit my job to work on SerenityOS full time!

+

As of May of 2021, I'm receiving enough in donations to be able to support + myself while working full-time on SerenityOS! + + I wrote a blog post about it here and people were very + supportive + around + the + web. + +

I'm extremely grateful for all the support, and it's super exciting to be + able to focus on this full time! Massive thanks to everyone who has supported + me over the years! If you would like to help me out as well, check out + the links at the bottom of this page. +

+ +
+

2021-06-12: Interview on Zig SHOWTIME!

+ +

I was a guest on the Zig SHOWTIME variety show + from the Zig language community. The theme was + "tech, taste and soul" and the interview lasted almost 3 hours. Exhausting but fun! + +

+
+ +
+

2021-06-30: 64-bit mode activated!

+ +

Up until this point, SerenityOS was a 32-bit x86-only system. Then came x86_64, + much thanks to the hard work of Gunnar Beutner + who decided that the port was going to happen, and then didn't stop until it was up and running! + +

+

+ +
+

+ Developer reflections: Brian Gianforcaro + +

+ +

The past year of Serenity development has been super exciting! One of my favorite things + to happen was the bring up of the x86_64 Kernel. Andreas started making baby steps in Feb 2021, + followed by others contributing additional fixes, until around Jun 2021 when + Gunnar Beutner started contributing tons + of patches and with the help of many others got the system booting and running on x86_64. + In my mind this was a significant symbolic step for the project and the community, onboarding + another architecture makes the system a bit more real in my mind. + +

From the community perspective I found it very inspiring how Gunnar just took the lead and + started fixing issues left and right. The community saw the momentum and started working + on fixes as well, and everyone together got the system running. + +

I wish Andreas, the SerenityOS project and community, continued success and here's hoping + for another fruitful year of fun and progress. With the + nascent aarch64 port under way by + Nico Weber, and the countless other exciting things + folks are working on, I'm excited to see what the next year has in store! :^) +

+ + +
+

2021-07-08: SerenityOS Office Hours

+ +

After an interesting back & forth "discussion" with my YouTube audience + that started with the question "Am I losing touch with the audience?", + I decided to put some serious effort into connecting with the audience. + +

After some experimentation, I finally arrived at the SerenityOS Office Hours + format. This is a weekly Q&A livestream that I do every Friday at 4pm Swedish Time. + People are invited to ask any technical or non-technical question about SerenityOS + and we dig into whatever topics come up. It has been well-received and I've really + enjoyed being able to answer questions interactively! + +

Check out my stream archive + on YouTube. (And come say hi when I'm live some time!) + +

+ +
+

2021-07-08: A world map of SerenityOS hackers

+ +

Linus created a collaborative map + of SerenityOS developers & users around the world. + +

+

+ +
+

2021-07-20: TrueType renderer improvements

+ +

While I'm a big fan of bitmap fonts personally, I did spend some time working + on our TrueType renderer, fixing up things like vertical alignment and glyph sizes. + +

I also did some work to support the Microsoft Tahoma + and JetBrains Mono typefaces, + seen in this screenshot! + +

+

+ +
+

2021-07-26: Building a "Settings" app

+ +

Until this point, all the various settings dialogs were scattered + around the system menu. I decided it was time to collect them in a + simple Settings application instead. I think it turned out quite nice! + +

+

+ +
+

2021-07-26: SerenityOS developer interview: Ali Mohammadpur

+ +

I did another developer interview video! This time with Ali, + who is behind many of the subsystems in Serenity (including TLS, + line editing, the spreadsheet, and more!) + +

+
+ +
+

2021-08-10: Working on multi-core stability

+ +

Multi-core support is still immature in SerenityOS, but we have been making some + strides forward in this area. In this screenshot, I'm successfully running Quake II + using 2 CPU's simultaneously. + +

+

+ +
+

2021-08-18: ArsTechnica reviews SerenityOS

+

In mid-August, ArsTechnica ran a feature article on SerenityOS. + This came out of nowhere and was a lot of fun! +

+

+ +
+

2021-08-29: Showing SerenityOS to my nephew

+ +

My nephew called me on Skype while I was hacking on something, and I asked + if he wanted a tour of the operating system. He said yes, and I got this sweet + screenshot of him excitedly seeing me beat our Breakout game! + +

+

+ +
+

2021-09-12: 500 contributors on GitHub!

+ +

It's wild how many people have contributed + to the project at this point! + +

+

+ +
+

2021-09-18: Linus Groh interviewed on CppCast

+ +

It's been so cool to see Linus's journey with SerenityOS, + from not knowing C++ at all 18 months ago, to being interviewed on a major C++ podcast. + +

+
+ +
+

2021-09-19: Reading the HTML spec

+ +

It's a pretty cool milestone when your browser engine is strong enough + to download and display the HTML spec itself. + +

+

+ +
+

+ Developer reflections: Idan Horowitz + +

+ +

One of the main subprojects in LibJS that was being worked on in 2021 was support for + the stage 3 Temporal proposal, + which aims to replace the old and awkward Date API + with a more modern, unified and fully-featured interface. + +

As a result of the efforts of many contributors (with some of the most notable ones + being Linus Groh + and Luke Wilde) Serenity's + LibJS contains the most fleshed out Temporal implementation out of all the popular Javascript engines. + +

+ +
+

2021-10-02: Browser performance work

+ +

Lately I've been doing a ton of work on browser performance, trying to + bring it to a point where it can display complex pages in a somewhat reasonable + time. + +

Here I am using Profiler to examine what appears to be memory allocation + performance in our regular expression engine. + +

The profiling system has matured quite a bit during the last year. It now + has the ability to capture full-system profiles, and we've got more visualizations + to aid in performance analysis. :^) + +

+

+ +
+

Monthly update videos

+ +

The tradition of the monthly SerenityOS update video is alive and well, + ever since my first-ever update video in March 2019. + +

Something new this year is that for the last couple of videos, I've been + joined by Linus in the videos. The sheer amount of things happening month-to-month + was getting hard to cover by myself, and it's great to share the stage with + someone else who cares deeply about the project as well. + +

+ +

Check out the playlist on YouTube + for the full archive! +

+
+ +
+

Thanks

+ +

To all the awesome people who have particpated in the last year, writing code, + bug reports, documentation, commenting/liking/sharing my videos, sending letters, + chilling on Discord, coming to the Office Hours livestreams, telling your friends, + etc, thank you all! + +

I'm unbelievably grateful for all the love and support this project receives! + +

And also, a huge thank you! to everyone who has supported me via + GitHub Sponsors, + Patreon, + and PayPal. Thanks to you, I'm able + to do this full time and I'm excited to see where we can push this project! + +

All right, let's keep moving forward into year number 4! + +

Andreas Kling, 2021-10-10 +
GitHub | + YouTube | + Twitter | + Patreon | + PayPal | + Store + +

+

+ + + diff --git a/Tests/LibCompress/brotli-test-files/happy3rd.html.br b/Tests/LibCompress/brotli-test-files/happy3rd.html.br new file mode 100644 index 0000000000..f2e84ebbcc Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/happy3rd.html.br differ diff --git a/Tests/LibCompress/brotli-test-files/hello.txt b/Tests/LibCompress/brotli-test-files/hello.txt new file mode 100644 index 0000000000..4c02f53425 --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/hello.txt @@ -0,0 +1 @@ +Hello hello hello hello hello hello hello hello hello diff --git a/Tests/LibCompress/brotli-test-files/hello.txt.br b/Tests/LibCompress/brotli-test-files/hello.txt.br new file mode 100644 index 0000000000..fd9a51fdd1 Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/hello.txt.br differ diff --git a/Tests/LibCompress/brotli-test-files/lorem.txt b/Tests/LibCompress/brotli-test-files/lorem.txt new file mode 100644 index 0000000000..81ec2ff1ef --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/lorem.txt @@ -0,0 +1 @@ +Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Pharetra vel turpis nunc eget lorem. Gravida dictum fusce ut placerat orci nulla pellentesque. Potenti nullam ac tortor vitae purus faucibus ornare suspendisse. A lacus vestibulum sed arcu non odio. Ac odio tempor orci dapibus ultrices in iaculis nunc sed. In arcu cursus euismod quis. Pretium lectus quam id leo in. Ac ut consequat semper viverra nam libero justo laoreet sit. Ut porttitor leo a diam sollicitudin tempor. Libero volutpat sed cras ornare arcu dui vivamus. Eu scelerisque felis imperdiet proin fermentum leo. Ut pharetra sit amet aliquam id diam. Diam quis enim lobortis scelerisque fermentum dui. Pellentesque eu tincidunt tortor aliquam nulla facilisi cras. Rhoncus urna neque viverra justo nec ultrices dui. diff --git a/Tests/LibCompress/brotli-test-files/lorem.txt.br b/Tests/LibCompress/brotli-test-files/lorem.txt.br new file mode 100644 index 0000000000..29268b79c0 Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/lorem.txt.br differ diff --git a/Tests/LibCompress/brotli-test-files/lorem2.txt b/Tests/LibCompress/brotli-test-files/lorem2.txt new file mode 100644 index 0000000000..c1677f4cd9 --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/lorem2.txt @@ -0,0 +1 @@ +nibh praesent tristique magna sit amet purus gravida quis blandit turpis cursus in hac habitasse platea dictumst quisque sagittis purus sit amet volutpat consequat mauris nunc congue nisi vitae suscipit tellus mauris a diam maecenas sed enim ut sem viverra aliquet eget sit amet tellus cras adipiscing enim eu turpis diff --git a/Tests/LibCompress/brotli-test-files/lorem2.txt.br b/Tests/LibCompress/brotli-test-files/lorem2.txt.br new file mode 100644 index 0000000000..1f337f7a89 Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/lorem2.txt.br differ diff --git a/Tests/LibCompress/brotli-test-files/serenityos.html b/Tests/LibCompress/brotli-test-files/serenityos.html new file mode 100644 index 0000000000..81893e4288 --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/serenityos.html @@ -0,0 +1,72 @@ + + + + SerenityOS + + + +SerenityOS +

SerenityOS

+A graphical Unix-like operating system for desktop computers! + +

SerenityOS is a love letter to '90s user interfaces with a custom Unix-like core. It flatters with sincerity by stealing beautiful ideas from various other systems.

+ +

Roughly speaking, the goal is a marriage between the aesthetic of late-1990s productivity software and the power-user accessibility of late-2000s *nix.

+ +

This is a system by us, for us, based on the things we like.

+ +

Project:

+ + +

Sponsoring developers:

+ + + +

Other links:

+ + +

Screenshot:

+ + + + + diff --git a/Tests/LibCompress/brotli-test-files/serenityos.html.br b/Tests/LibCompress/brotli-test-files/serenityos.html.br new file mode 100644 index 0000000000..068145bc6a Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/serenityos.html.br differ diff --git a/Tests/LibCompress/brotli-test-files/transform.txt b/Tests/LibCompress/brotli-test-files/transform.txt new file mode 100644 index 0000000000..53e354727f --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/transform.txt @@ -0,0 +1,121 @@ +// 0 "" Identity "" +// 1 "" Identity " " +// 2 " " Identity " " +// 3 "" OmitFirst1 "" +// 4 "" FermentFirst " " +// 5 "" Identity " the " +// 6 " " Identity "" +// 7 "s " Identity " " +// 8 "" Identity " of " +// 9 "" FermentFirst "" +// 10 "" Identity " and " +// 11 "" OmitFirst2 "" +// 12 "" OmitLast1 "" +// 13 ", " Identity " " +// 14 "" Identity ", " +// 15 " " FermentFirst " " +// 16 "" Identity " in " +// 17 "" Identity " to " +// 18 "e " Identity " " +// 19 "" Identity "\"" +// 20 "" Identity "." +// 21 "" Identity "\">" +// 22 "" Identity "\n" +// 23 "" OmitLast3 "" +// 24 "" Identity "]" +// 25 "" Identity " for " +// 26 "" OmitFirst3 "" +// 27 "" OmitLast2 "" +// 28 "" Identity " a " +// 29 "" Identity " that " +// 30 " " FermentFirst "" +// 31 "" Identity ". " +// 32 "." Identity "" +// 33 " " Identity ", " +// 34 "" OmitFirst4 "" +// 35 "" Identity " with " +// 36 "" Identity "'" +// 37 "" Identity " from " +// 38 "" Identity " by " +// 39 "" OmitFirst5 "" +// 40 "" OmitFirst6 "" +// 41 " the " Identity "" +// 42 "" OmitLast4 "" +// 43 "" Identity ". The " +// 44 "" FermentAll "" +// 45 "" Identity " on " +// 46 "" Identity " as " +// 47 "" Identity " is " +// 48 "" OmitLast7 "" +// 49 "" OmitLast1 "ing " +// 50 "" Identity "\n\t" +// 51 "" Identity ":" +// 52 " " Identity ". " +// 53 "" Identity "ed " +// 54 "" OmitFirst9 "" +// 55 "" OmitFirst7 "" +// 56 "" OmitLast6 "" +// 57 "" Identity "(" +// 58 "" FermentFirst ", " +// 59 "" OmitLast8 "" +// 60 "" Identity " at " +// 61 "" Identity "ly " +// 62 " the " Identity " of " +// 63 "" OmitLast5 "" +// 64 "" OmitLast9 "" +// 65 " " FermentFirst ", " +// 66 "" FermentFirst "\"" +// 67 "." Identity "(" +// 68 "" FermentAll " " +// 69 "" FermentFirst "\">" +// 70 "" Identity "=\"" +// 71 " " Identity "." +// 72 ".com/" Identity "" +// 73 " the " Identity " of the " +// 74 "" FermentFirst "'" +// 75 "" Identity ". This " +// 76 "" Identity "," +// 77 "." Identity " " +// 78 "" FermentFirst "(" +// 79 "" FermentFirst "." +// 80 "" Identity " not " +// 81 " " Identity "=\"" +// 82 "" Identity "er " +// 83 " " FermentAll " " +// 84 "" Identity "al " +// 85 " " FermentAll "" +// 86 "" Identity "='" +// 87 "" FermentAll "\"" +// 88 "" FermentFirst ". " +// 89 " " Identity "(" +// 90 "" Identity "ful " +// 91 " " FermentFirst ". " +// 92 "" Identity "ive " +// 93 "" Identity "less " +// 94 "" FermentAll "'" +// 95 "" Identity "est " +// 96 " " FermentFirst "." +// 97 "" FermentAll "\">" +// 98 " " Identity "='" +// 99 "" FermentFirst "," +// 100 "" Identity "ize " +// 101 "" FermentAll "." +// 102 "\xc2\xa0" Identity "" +// 103 " " Identity "," +// 104 "" FermentFirst "=\"" +// 105 "" FermentAll "=\"" +// 106 "" Identity "ous " +// 107 "" FermentAll ", " +// 108 "" FermentFirst "='" +// 109 " " FermentFirst "," +// 110 " " FermentAll "=\"" +// 111 " " FermentAll ", " +// 112 "" FermentAll "," +// 113 "" FermentAll "(" +// 114 "" FermentAll ". " +// 115 " " FermentAll "." +// 116 "" FermentAll "='" +// 117 " " FermentAll ". " +// 118 " " FermentFirst "=\"" +// 119 " " FermentAll "='" +// 120 " " FermentFirst "='" diff --git a/Tests/LibCompress/brotli-test-files/transform.txt.br b/Tests/LibCompress/brotli-test-files/transform.txt.br new file mode 100644 index 0000000000..75ccda476d Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/transform.txt.br differ diff --git a/Tests/LibCompress/brotli-test-files/wellhello.txt b/Tests/LibCompress/brotli-test-files/wellhello.txt new file mode 100644 index 0000000000..067525091c --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/wellhello.txt @@ -0,0 +1 @@ +Well hello friends! diff --git a/Tests/LibCompress/brotli-test-files/wellhello.txt.br b/Tests/LibCompress/brotli-test-files/wellhello.txt.br new file mode 100644 index 0000000000..b275c71750 Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/wellhello.txt.br differ diff --git a/Tests/LibCompress/brotli-test-files/wellhello2.txt b/Tests/LibCompress/brotli-test-files/wellhello2.txt new file mode 100644 index 0000000000..0cf8bb99e2 --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/wellhello2.txt @@ -0,0 +1,2 @@ +Well hello friends! +Well hello friends! diff --git a/Tests/LibCompress/brotli-test-files/wellhello2.txt.br b/Tests/LibCompress/brotli-test-files/wellhello2.txt.br new file mode 100644 index 0000000000..936555b2b1 --- /dev/null +++ b/Tests/LibCompress/brotli-test-files/wellhello2.txt.br @@ -0,0 +1 @@ +8oT]VbeY(ASS# \ No newline at end of file diff --git a/Tests/LibCompress/brotli-test-files/zero-one.bin.br b/Tests/LibCompress/brotli-test-files/zero-one.bin.br new file mode 100644 index 0000000000..2d4897a94e Binary files /dev/null and b/Tests/LibCompress/brotli-test-files/zero-one.bin.br differ diff --git a/Userland/Libraries/LibCompress/Brotli.cpp b/Userland/Libraries/LibCompress/Brotli.cpp new file mode 100644 index 0000000000..faae273bbe --- /dev/null +++ b/Userland/Libraries/LibCompress/Brotli.cpp @@ -0,0 +1,906 @@ +/* + * Copyright (c) 2022, Michiel Visser + * + * SPDX-License-Identifier: BSD-2-Clause + */ + +#include +#include +#include +#include + +namespace Compress { + +ErrorOr BrotliDecompressionStream::CanonicalCode::read_symbol(LittleEndianInputBitStream& input_stream) +{ + size_t code_bits = 1; + + while (code_bits < (1 << 16)) { + // FIXME: This is very inefficient and could greatly be improved by implementing this + // algorithm: https://www.hanshq.net/zip.html#huffdec + size_t index; + if (binary_search(m_symbol_codes.span(), code_bits, &index)) + return m_symbol_values[index]; + + code_bits = (code_bits << 1) | TRY(input_stream.read_bit()); + } + + return Error::from_string_literal("no matching code found"); +} + +BrotliDecompressionStream::BrotliDecompressionStream(Stream& stream) + : m_input_stream(stream) +{ +} + +ErrorOr BrotliDecompressionStream::read_window_length() +{ + if (TRY(m_input_stream.read_bit())) { + switch (TRY(m_input_stream.read_bits(3))) { + case 0: { + switch (TRY(m_input_stream.read_bits(3))) { + case 0: + return 17; + case 1: + return Error::from_string_literal("invalid window length"); + case 2: + return 10; + case 3: + return 11; + case 4: + return 12; + case 5: + return 13; + case 6: + return 14; + case 7: + return 15; + default: + VERIFY_NOT_REACHED(); + } + } + case 1: + return 18; + case 2: + return 19; + case 3: + return 20; + case 4: + return 21; + case 5: + return 22; + case 6: + return 23; + case 7: + return 24; + default: + VERIFY_NOT_REACHED(); + } + } else { + return 16; + } +} + +ErrorOr BrotliDecompressionStream::read_size_number_of_nibbles() +{ + switch (TRY(m_input_stream.read_bits(2))) { + case 0: + return 4; + case 1: + return 5; + case 2: + return 6; + case 3: + return 0; + default: + VERIFY_NOT_REACHED(); + } +} + +ErrorOr BrotliDecompressionStream::read_variable_length() +{ + // Value Bit Pattern + // ----- ----------- + // 1 0 + // 2 0001 + // 3..4 x0011 + // 5..8 xx0101 + // 9..16 xxx0111 + // 17..32 xxxx1001 + // 33..64 xxxxx1011 + // 65..128 xxxxxx1101 + // 129..256 xxxxxxx1111 + + if (TRY(m_input_stream.read_bit())) { + switch (TRY(m_input_stream.read_bits(3))) { + case 0: + return 2; + case 1: + return 3 + TRY(m_input_stream.read_bits(1)); + case 2: + return 5 + TRY(m_input_stream.read_bits(2)); + case 3: + return 9 + TRY(m_input_stream.read_bits(3)); + case 4: + return 17 + TRY(m_input_stream.read_bits(4)); + case 5: + return 33 + TRY(m_input_stream.read_bits(5)); + case 6: + return 65 + TRY(m_input_stream.read_bits(6)); + case 7: + return 129 + TRY(m_input_stream.read_bits(7)); + default: + VERIFY_NOT_REACHED(); + } + } else { + return 1; + } +} + +ErrorOr BrotliDecompressionStream::read_complex_prefix_code_length() +{ + // Symbol Code + // ------ ---- + // 0 00 + // 1 0111 + // 2 011 + // 3 10 + // 4 01 + // 5 1111 + + switch (TRY(m_input_stream.read_bits(2))) { + case 0: + return 0; + case 1: + return 4; + case 2: + return 3; + case 3: { + if (TRY(m_input_stream.read_bit()) == 0) { + return 2; + } else { + if (TRY(m_input_stream.read_bit()) == 0) { + return 1; + } else { + return 5; + } + } + } + default: + VERIFY_NOT_REACHED(); + } +} + +ErrorOr BrotliDecompressionStream::read_prefix_code(CanonicalCode& code, size_t alphabet_size) +{ + size_t hskip = TRY(m_input_stream.read_bits(2)); + + if (hskip == 1) { + TRY(read_simple_prefix_code(code, alphabet_size)); + } else { + TRY(read_complex_prefix_code(code, alphabet_size, hskip)); + } + + return {}; +} + +ErrorOr BrotliDecompressionStream::read_simple_prefix_code(CanonicalCode& code, size_t alphabet_size) +{ + VERIFY(code.m_symbol_codes.is_empty()); + VERIFY(code.m_symbol_values.is_empty()); + + size_t number_of_symbols = 1 + TRY(m_input_stream.read_bits(2)); + + size_t symbol_size = 0; + while ((1u << symbol_size) < alphabet_size) + symbol_size++; + + Vector symbols; + for (size_t i = 0; i < number_of_symbols; i++) { + size_t symbol = TRY(m_input_stream.read_bits(symbol_size)); + symbols.append(symbol); + + if (symbol >= alphabet_size) + return Error::from_string_literal("symbol larger than alphabet"); + } + + if (number_of_symbols == 1) { + code.m_symbol_codes.append(0b1); + code.m_symbol_values = move(symbols); + } else if (number_of_symbols == 2) { + code.m_symbol_codes.extend({ 0b10, 0b11 }); + if (symbols[0] > symbols[1]) + swap(symbols[0], symbols[1]); + code.m_symbol_values = move(symbols); + } else if (number_of_symbols == 3) { + code.m_symbol_codes.extend({ 0b10, 0b110, 0b111 }); + if (symbols[1] > symbols[2]) + swap(symbols[1], symbols[2]); + code.m_symbol_values = move(symbols); + } else if (number_of_symbols == 4) { + bool tree_select = TRY(m_input_stream.read_bit()); + if (tree_select) { + code.m_symbol_codes.extend({ 0b10, 0b110, 0b1110, 0b1111 }); + if (symbols[2] > symbols[3]) + swap(symbols[2], symbols[3]); + code.m_symbol_values = move(symbols); + } else { + code.m_symbol_codes.extend({ 0b100, 0b101, 0b110, 0b111 }); + quick_sort(symbols); + code.m_symbol_values = move(symbols); + } + } + + return {}; +} + +ErrorOr BrotliDecompressionStream::read_complex_prefix_code(CanonicalCode& code, size_t alphabet_size, size_t hskip) +{ + // hskip should only be 0, 2 or 3 + VERIFY(hskip != 1); + VERIFY(hskip <= 3); + + // Read the prefix code_value that is used to encode the actual prefix code_value + size_t const symbol_mapping[18] = { 1, 2, 3, 4, 0, 5, 17, 6, 16, 7, 8, 9, 10, 11, 12, 13, 14, 15 }; + size_t code_length[18] { 0 }; + size_t code_length_counts[6] { 0 }; + + size_t sum = 0; + size_t number_of_non_zero_symbols = 0; + for (size_t i = hskip; i < 18; i++) { + size_t len = TRY(read_complex_prefix_code_length()); + code_length[symbol_mapping[i]] = len; + + if (len != 0) { + code_length_counts[len]++; + sum += (32 >> len); + number_of_non_zero_symbols++; + } + + if (sum == 32) + break; + else if (sum > 32) + return Error::from_string_literal("invalid prefix code"); + } + + BrotliDecompressionStream::CanonicalCode temp_code; + if (number_of_non_zero_symbols > 1) { + size_t code_value = 0; + for (size_t bits = 1; bits <= 5; bits++) { + code_value = (code_value + code_length_counts[bits - 1]) << 1; + size_t current_code_value = code_value; + + for (size_t i = 0; i < 18; i++) { + size_t len = code_length[i]; + if (len == bits) { + temp_code.m_symbol_codes.append((1 << bits) | current_code_value); + temp_code.m_symbol_values.append(i); + current_code_value++; + } + } + } + } else { + for (size_t i = 0; i < 18; i++) { + size_t len = code_length[i]; + if (len != 0) { + temp_code.m_symbol_codes.append(1); + temp_code.m_symbol_values.append(i); + break; + } + } + } + + // Read the actual prefix code_value + sum = 0; + size_t i = 0; + + size_t previous_non_zero_code_length = 8; + size_t last_symbol = 0; + size_t last_repeat = 0; + + Vector result_symbols; + Vector result_lengths; + size_t result_lengths_count[16] { 0 }; + while (i < alphabet_size) { + auto symbol = TRY(temp_code.read_symbol(m_input_stream)); + + if (symbol < 16) { + result_symbols.append(i); + result_lengths.append(symbol); + result_lengths_count[symbol]++; + + if (symbol != 0) { + previous_non_zero_code_length = symbol; + sum += (32768 >> symbol); + if (sum == 32768) + break; + else if (sum > 32768) + return Error::from_string_literal("invalid prefix code"); + } + + last_repeat = 0; + i++; + } else if (symbol == 16) { + size_t repeat_count = 0; + if (last_symbol == 16 && last_repeat != 0) { + repeat_count = (4 * (last_repeat - 2)); + } else { + last_repeat = 0; + } + repeat_count += 3 + TRY(m_input_stream.read_bits(2)); + + for (size_t rep = 0; rep < (repeat_count - last_repeat); rep++) { + result_symbols.append(i); + result_lengths.append(previous_non_zero_code_length); + result_lengths_count[previous_non_zero_code_length]++; + + if (previous_non_zero_code_length != 0) { + sum += (32768 >> previous_non_zero_code_length); + if (sum == 32768) + break; + else if (sum > 32768) + return Error::from_string_literal("invalid prefix code"); + } + + i++; + if (i >= alphabet_size) + break; + } + if (sum == 32768) + break; + VERIFY(sum < 32768); + + last_repeat = repeat_count; + } else if (symbol == 17) { + size_t repeat_count = 0; + if (last_symbol == 17 && last_repeat != 0) { + repeat_count = (8 * (last_repeat - 2)); + } else { + last_repeat = 0; + } + repeat_count += 3 + TRY(m_input_stream.read_bits(3)); + + i += (repeat_count - last_repeat); + last_repeat = repeat_count; + } + + last_symbol = symbol; + } + result_lengths_count[0] = 0; + + size_t code_value = 0; + for (size_t bits = 1; bits < 16; bits++) { + code_value = (code_value + result_lengths_count[bits - 1]) << 1; + size_t current_code_value = code_value; + + for (size_t n = 0; n < result_symbols.size(); n++) { + size_t len = result_lengths[n]; + if (len == bits) { + code.m_symbol_codes.append((1 << bits) | current_code_value); + code.m_symbol_values.append(result_symbols[n]); + current_code_value++; + } + } + } + + return {}; +} + +static void inverse_move_to_front_transform(Span v) +{ + // RFC 7932 section 7.3 + u8 mtf[256]; + for (size_t i = 0; i < 256; ++i) { + mtf[i] = (u8)i; + } + for (size_t i = 0; i < v.size(); ++i) { + u8 index = v[i]; + u8 value = mtf[index]; + v[i] = value; + for (; index; --index) { + mtf[index] = mtf[index - 1]; + } + mtf[0] = value; + } +} + +ErrorOr BrotliDecompressionStream::read_context_map(size_t number_of_codes, Vector& context_map, size_t context_map_size) +{ + bool use_run_length_encoding = TRY(m_input_stream.read_bit()); + size_t run_length_encoding_max = 0; + if (use_run_length_encoding) { + run_length_encoding_max = 1 + TRY(m_input_stream.read_bits(4)); + } + + BrotliDecompressionStream::CanonicalCode code; + TRY(read_prefix_code(code, number_of_codes + run_length_encoding_max)); + + size_t i = 0; + while (i < context_map_size) { + size_t symbol = TRY(code.read_symbol(m_input_stream)); + + if (symbol <= run_length_encoding_max) { + size_t repeat_base = 1 << symbol; + size_t repeat_additional = TRY(m_input_stream.read_bits(symbol)); + size_t repeat_count = repeat_base + repeat_additional; + while (repeat_count--) { + context_map.append(0); + i++; + } + } else { + size_t value = symbol - run_length_encoding_max; + context_map.append(value); + i++; + } + } + + bool inverse_move_to_front = TRY(m_input_stream.read_bit()); + if (inverse_move_to_front) + inverse_move_to_front_transform(context_map.span()); + + return {}; +} + +ErrorOr BrotliDecompressionStream::read_block_configuration(Block& block) +{ + size_t blocks_of_type = TRY(read_variable_length()); + + block.type = 0; + block.type_previous = 1; + block.number_of_types = blocks_of_type; + + block.type_code.clear(); + block.length_code.clear(); + + if (blocks_of_type == 1) { + block.length = 16 * MiB; + } else { + TRY(read_prefix_code(block.type_code, 2 + blocks_of_type)); + TRY(read_prefix_code(block.length_code, 26)); + TRY(block_update_length(block)); + } + + return {}; +} + +ErrorOr BrotliDecompressionStream::block_update_length(Block& block) +{ + size_t const block_length_code_base[26] { 1, 5, 9, 13, 17, 25, 33, 41, 49, 65, 81, 97, 113, 145, 177, 209, 241, 305, 369, 497, 753, 1265, 2289, 4337, 8433, 16625 }; + size_t const block_length_code_extra[26] { 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 7, 8, 9, 10, 11, 12, 13, 24 }; + + size_t symbol = TRY(block.length_code.read_symbol(m_input_stream)); + size_t block_length = block_length_code_base[symbol] + TRY(m_input_stream.read_bits(block_length_code_extra[symbol])); + + block.length = block_length; + return {}; +} + +ErrorOr BrotliDecompressionStream::block_read_new_state(Block& block) +{ + size_t block_type_symbol = TRY(block.type_code.read_symbol(m_input_stream)); + TRY(block_update_length(block)); + + if (block_type_symbol == 0) { + swap(block.type, block.type_previous); + } else if (block_type_symbol == 1) { + block.type_previous = block.type; + block.type = (block.type + 1) % block.number_of_types; + } else { + block.type_previous = block.type; + block.type = block_type_symbol - 2; + } + + return {}; +} + +size_t BrotliDecompressionStream::literal_code_index_from_context() +{ + size_t const context_id_lut0[256] { + 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 0, 0, 4, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 8, 12, 16, 12, 12, 20, 12, 16, 24, 28, 12, 12, 32, 12, 36, 12, + 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 32, 32, 24, 40, 28, 12, + 12, 48, 52, 52, 52, 48, 52, 52, 52, 48, 52, 52, 52, 52, 52, 48, + 52, 52, 52, 52, 52, 48, 52, 52, 52, 52, 52, 24, 12, 28, 12, 12, + 12, 56, 60, 60, 60, 56, 60, 60, 60, 56, 60, 60, 60, 60, 60, 56, + 60, 60, 60, 60, 60, 56, 60, 60, 60, 60, 60, 24, 12, 28, 12, 0, + 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, + 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, + 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, + 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, + 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, + 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, + 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, + 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3 + }; + size_t const context_id_lut1[256] { + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, + 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, + 1, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 + }; + size_t const context_id_lut2[256] { + 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, + 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7 + }; + + size_t context_mode = m_literal_context_modes[m_literal_block.type]; + size_t context_id; + switch (context_mode) { + case 0: + context_id = m_lookback_buffer.value().lookback(1, 0) & 0x3f; + break; + case 1: + context_id = m_lookback_buffer.value().lookback(1, 0) >> 2; + break; + case 2: + context_id = context_id_lut0[m_lookback_buffer.value().lookback(1, 0)] | context_id_lut1[m_lookback_buffer.value().lookback(2, 0)]; + break; + case 3: + context_id = (context_id_lut2[m_lookback_buffer.value().lookback(1, 0)] << 3) | context_id_lut2[m_lookback_buffer.value().lookback(2, 0)]; + break; + default: + VERIFY_NOT_REACHED(); + } + + size_t literal_code_index = m_context_mapping_literal[64 * m_literal_block.type + context_id]; + return literal_code_index; +} + +ErrorOr BrotliDecompressionStream::read(Bytes output_buffer) +{ + size_t bytes_read = 0; + while (bytes_read < output_buffer.size()) { + if (m_current_state == State::WindowSize) { + size_t window_bits = TRY(read_window_length()); + m_window_size = (1 << window_bits) - 16; + + m_lookback_buffer = TRY(LookbackBuffer::try_create(m_window_size)); + + m_current_state = State::Idle; + } else if (m_current_state == State::Idle) { + // If the final block was read, we are done decompressing + if (m_read_final_block) + break; + + m_read_final_block = TRY(m_input_stream.read_bit()); + if (m_read_final_block) { + bool is_last_block_empty = TRY(m_input_stream.read_bit()); + // If the last block is empty we are done decompressing + if (is_last_block_empty) + break; + } + + size_t size_number_of_nibbles = TRY(read_size_number_of_nibbles()); + if (size_number_of_nibbles == 0) { + // This block only contains meta-data + bool reserved = TRY(m_input_stream.read_bit()); + if (reserved) + return Error::from_string_literal("invalid reserved bit"); + + size_t skip_bytes = TRY(m_input_stream.read_bits(2)); + size_t skip_length = TRY(m_input_stream.read_bits(8 * skip_bytes)); + + u8 remainder = m_input_stream.align_to_byte_boundary(); + if (remainder != 0) + return Error::from_string_literal("remainder bits are non-zero"); + + // Discard meta-data bytes + u8 temp_buffer[4096]; + Bytes temp_bytes { temp_buffer, 4096 }; + while (skip_length > 0) { + Bytes temp_bytes_slice = temp_bytes.slice(0, min(4096, skip_length)); + auto metadata_bytes = TRY(m_input_stream.read(temp_bytes_slice)); + if (metadata_bytes.is_empty()) + return Error::from_string_literal("eof"); + skip_length -= metadata_bytes.size(); + } + + continue; + } + + size_t uncompressed_size = 1 + TRY(m_input_stream.read_bits(4 * size_number_of_nibbles)); + bool is_uncompressed = false; + if (!m_read_final_block) + is_uncompressed = TRY(m_input_stream.read_bit()); + + m_bytes_left = uncompressed_size; + if (is_uncompressed) { + u8 remainder = m_input_stream.align_to_byte_boundary(); + if (remainder != 0) + return Error::from_string_literal("remainder is non-zero"); + m_current_state = State::UncompressedData; + } else { + TRY(read_block_configuration(m_literal_block)); + TRY(read_block_configuration(m_insert_and_copy_block)); + TRY(read_block_configuration(m_distance_block)); + + m_postfix_bits = TRY(m_input_stream.read_bits(2)); + m_direct_distances = TRY(m_input_stream.read_bits(4)) << m_postfix_bits; + + m_literal_context_modes.clear(); + for (size_t i = 0; i < m_literal_block.number_of_types; i++) { + size_t context_mode = TRY(m_input_stream.read_bits(2)); + m_literal_context_modes.append(context_mode); + } + + m_context_mapping_literal.clear(); + size_t number_of_literal_codes = TRY(read_variable_length()); + if (number_of_literal_codes == 1) { + for (size_t i = 0; i < 64 * m_literal_block.number_of_types; i++) + m_context_mapping_literal.append(0); + } else { + TRY(read_context_map(number_of_literal_codes, m_context_mapping_literal, 64 * m_literal_block.number_of_types)); + } + + m_context_mapping_distance.clear(); + size_t number_of_distance_codes = TRY(read_variable_length()); + if (number_of_distance_codes == 1) { + for (size_t i = 0; i < 4 * m_distance_block.number_of_types; i++) + m_context_mapping_distance.append(0); + } else { + TRY(read_context_map(number_of_distance_codes, m_context_mapping_distance, 4 * m_distance_block.number_of_types)); + } + + m_literal_codes.clear(); + for (size_t i = 0; i < number_of_literal_codes; i++) { + CanonicalCode code; + TRY(read_prefix_code(code, 256)); + m_literal_codes.append(move(code)); + } + + m_insert_and_copy_codes.clear(); + for (size_t i = 0; i < m_insert_and_copy_block.number_of_types; i++) { + CanonicalCode code; + TRY(read_prefix_code(code, 704)); + m_insert_and_copy_codes.append(move(code)); + } + + m_distance_codes.clear(); + for (size_t i = 0; i < number_of_distance_codes; i++) { + CanonicalCode code; + TRY(read_prefix_code(code, 16 + m_direct_distances + (48 << m_postfix_bits))); + m_distance_codes.append(move(code)); + } + + m_current_state = State::CompressedCommand; + } + } else if (m_current_state == State::UncompressedData) { + size_t number_of_fitting_bytes = min(output_buffer.size() - bytes_read, m_bytes_left); + VERIFY(number_of_fitting_bytes > 0); + + auto uncompressed_bytes = TRY(m_input_stream.read(output_buffer.slice(bytes_read, number_of_fitting_bytes))); + if (uncompressed_bytes.is_empty()) + return Error::from_string_literal("eof"); + + m_bytes_left -= uncompressed_bytes.size(); + bytes_read += uncompressed_bytes.size(); + + // If all bytes were read, return to the idle state + if (m_bytes_left == 0) + m_current_state = State::Idle; + } else if (m_current_state == State::CompressedCommand) { + if (m_insert_and_copy_block.length == 0) { + TRY(block_read_new_state(m_insert_and_copy_block)); + } + m_insert_and_copy_block.length--; + + size_t insert_and_copy_symbol = TRY(m_insert_and_copy_codes[m_insert_and_copy_block.type].read_symbol(m_input_stream)); + + size_t const insert_length_code_base[11] { 0, 0, 0, 0, 8, 8, 0, 16, 8, 16, 16 }; + size_t const copy_length_code_base[11] { 0, 8, 0, 8, 0, 8, 16, 0, 16, 8, 16 }; + bool const implicit_zero_distance[11] { true, true, false, false, false, false, false, false, false, false, false }; + + size_t insert_and_copy_index = insert_and_copy_symbol >> 6; + size_t insert_length_code_offset = (insert_and_copy_symbol >> 3) & 0b111; + size_t copy_length_code_offset = insert_and_copy_symbol & 0b111; + + size_t insert_length_code = insert_length_code_base[insert_and_copy_index] + insert_length_code_offset; + size_t copy_length_code = copy_length_code_base[insert_and_copy_index] + copy_length_code_offset; + + m_implicit_zero_distance = implicit_zero_distance[insert_and_copy_index]; + + size_t const insert_length_base[24] { 0, 1, 2, 3, 4, 5, 6, 8, 10, 14, 18, 26, 34, 50, 66, 98, 130, 194, 322, 578, 1090, 2114, 6210, 22594 }; + size_t const insert_length_extra[24] { 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 7, 8, 9, 10, 12, 14, 24 }; + size_t const copy_length_base[24] { 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 18, 22, 30, 38, 54, 70, 102, 134, 198, 326, 582, 1094, 2118 }; + size_t const copy_length_extra[24] { 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 7, 8, 9, 10, 24 }; + + m_insert_length = insert_length_base[insert_length_code] + TRY(m_input_stream.read_bits(insert_length_extra[insert_length_code])); + m_copy_length = copy_length_base[copy_length_code] + TRY(m_input_stream.read_bits(copy_length_extra[copy_length_code])); + + if (m_insert_length > 0) { + m_current_state = State::CompressedLiteral; + } else { + m_current_state = State::CompressedDistance; + } + } else if (m_current_state == State::CompressedLiteral) { + if (m_literal_block.length == 0) { + TRY(block_read_new_state(m_literal_block)); + } + m_literal_block.length--; + + size_t literal_code_index = literal_code_index_from_context(); + size_t literal_value = TRY(m_literal_codes[literal_code_index].read_symbol(m_input_stream)); + + output_buffer[bytes_read] = literal_value; + m_lookback_buffer.value().write(literal_value); + bytes_read++; + m_insert_length--; + m_bytes_left--; + + if (m_bytes_left == 0) + m_current_state = State::Idle; + else if (m_insert_length == 0) + m_current_state = State::CompressedDistance; + } else if (m_current_state == State::CompressedDistance) { + size_t distance_symbol; + if (m_implicit_zero_distance) { + distance_symbol = 0; + } else { + if (m_distance_block.length == 0) { + TRY(block_read_new_state(m_distance_block)); + } + m_distance_block.length--; + + size_t context_id = clamp(m_copy_length - 2, 0, 3); + size_t distance_code_index = m_context_mapping_distance[4 * m_distance_block.type + context_id]; + + distance_symbol = TRY(m_distance_codes[distance_code_index].read_symbol(m_input_stream)); + } + + size_t distance; + bool reuse_previous_distance = false; + if (distance_symbol < 16) { + switch (distance_symbol) { + case 0: + distance = m_distances[0]; + reuse_previous_distance = true; + break; + case 1: + distance = m_distances[1]; + break; + case 2: + distance = m_distances[2]; + break; + case 3: + distance = m_distances[3]; + break; + case 4: + distance = m_distances[0] - 1; + break; + case 5: + distance = m_distances[0] + 1; + break; + case 6: + distance = m_distances[0] - 2; + break; + case 7: + distance = m_distances[0] + 2; + break; + case 8: + distance = m_distances[0] - 3; + break; + case 9: + distance = m_distances[0] + 3; + break; + case 10: + distance = m_distances[1] - 1; + break; + case 11: + distance = m_distances[1] + 1; + break; + case 12: + distance = m_distances[1] - 2; + break; + case 13: + distance = m_distances[1] + 2; + break; + case 14: + distance = m_distances[1] - 3; + break; + case 15: + distance = m_distances[1] + 3; + break; + } + } else if (distance_symbol < 16 + m_direct_distances) { + distance = distance_symbol - 15; + } else { + size_t POSTFIX_MASK = (1 << m_postfix_bits) - 1; + + size_t ndistbits = 1 + ((distance_symbol - m_direct_distances - 16) >> (m_postfix_bits + 1)); + size_t dextra = TRY(m_input_stream.read_bits(ndistbits)); + + size_t hcode = (distance_symbol - m_direct_distances - 16) >> m_postfix_bits; + size_t lcode = (distance_symbol - m_direct_distances - 16) & POSTFIX_MASK; + size_t offset = ((2 + (hcode & 1)) << ndistbits) - 4; + distance = ((offset + dextra) << m_postfix_bits) + lcode + m_direct_distances + 1; + } + m_distance = distance; + + size_t total_written = m_lookback_buffer.value().total_written(); + size_t max_lookback = min(total_written, m_window_size); + + if (distance > max_lookback) { + size_t word_index = distance - (max_lookback + 1); + m_dictionary_data = TRY(BrotliDictionary::lookup_word(word_index, m_copy_length)); + m_copy_length = m_dictionary_data.size(); + + if (m_copy_length == 0) + m_current_state = State::CompressedCommand; + else + m_current_state = State::CompressedDictionary; + } else { + if (!reuse_previous_distance) { + m_distances[3] = m_distances[2]; + m_distances[2] = m_distances[1]; + m_distances[1] = m_distances[0]; + m_distances[0] = distance; + } + + m_current_state = State::CompressedCopy; + } + } else if (m_current_state == State::CompressedCopy) { + u8 copy_value = m_lookback_buffer.value().lookback(m_distance); + + output_buffer[bytes_read] = copy_value; + m_lookback_buffer.value().write(copy_value); + bytes_read++; + m_copy_length--; + m_bytes_left--; + + if (m_bytes_left == 0) + m_current_state = State::Idle; + else if (m_copy_length == 0) + m_current_state = State::CompressedCommand; + } else if (m_current_state == State::CompressedDictionary) { + size_t offset = m_dictionary_data.size() - m_copy_length; + u8 dictionary_value = m_dictionary_data[offset]; + + output_buffer[bytes_read] = dictionary_value; + m_lookback_buffer.value().write(dictionary_value); + bytes_read++; + m_copy_length--; + m_bytes_left--; + + if (m_bytes_left == 0) + m_current_state = State::Idle; + else if (m_copy_length == 0) + m_current_state = State::CompressedCommand; + } + } + + return output_buffer.slice(0, bytes_read); +} + +bool BrotliDecompressionStream::is_eof() const +{ + return m_read_final_block && m_current_state == State::Idle; +} + +} diff --git a/Userland/Libraries/LibCompress/Brotli.h b/Userland/Libraries/LibCompress/Brotli.h new file mode 100644 index 0000000000..cc321f18b5 --- /dev/null +++ b/Userland/Libraries/LibCompress/Brotli.h @@ -0,0 +1,165 @@ +/* + * Copyright (c) 2022, Michiel Visser + * + * SPDX-License-Identifier: BSD-2-Clause + */ + +#pragma once + +#include +#include +#include +#include + +namespace Compress { + +using Core::Stream::LittleEndianInputBitStream; +using Core::Stream::Stream; + +class BrotliDecompressionStream : public Stream { +public: + enum class State { + WindowSize, + Idle, + UncompressedData, + CompressedCommand, + CompressedLiteral, + CompressedDistance, + CompressedCopy, + CompressedDictionary, + }; + + class CanonicalCode { + friend class BrotliDecompressionStream; + + public: + CanonicalCode() = default; + ErrorOr read_symbol(LittleEndianInputBitStream&); + void clear() + { + m_symbol_codes.clear(); + m_symbol_values.clear(); + } + + private: + Vector m_symbol_codes; + Vector m_symbol_values; + }; + + struct Block { + size_t type; + size_t type_previous; + size_t number_of_types; + + size_t length; + + CanonicalCode type_code; + CanonicalCode length_code; + }; + + class LookbackBuffer { + private: + LookbackBuffer(FixedArray& buffer) + : m_buffer(move(buffer)) + { + } + + public: + static ErrorOr try_create(size_t size) + { + auto buffer = TRY(FixedArray::try_create(size)); + return LookbackBuffer { buffer }; + } + + void write(u8 value) + { + m_buffer[m_offset] = value; + m_offset = (m_offset + 1) % m_buffer.size(); + m_total_written++; + } + + u8 lookback(size_t offset) const + { + VERIFY(offset <= m_total_written); + VERIFY(offset <= m_buffer.size()); + size_t index = (m_offset + m_buffer.size() - offset) % m_buffer.size(); + return m_buffer[index]; + } + + u8 lookback(size_t offset, u8 fallback) const + { + if (offset > m_total_written || offset > m_buffer.size()) + return fallback; + VERIFY(offset <= m_total_written); + VERIFY(offset <= m_buffer.size()); + size_t index = (m_offset + m_buffer.size() - offset) % m_buffer.size(); + return m_buffer[index]; + } + + size_t total_written() { return m_total_written; } + + private: + FixedArray m_buffer; + size_t m_offset { 0 }; + size_t m_total_written { 0 }; + }; + +public: + BrotliDecompressionStream(Stream&); + + bool is_readable() const override { return m_input_stream.is_readable(); } + ErrorOr read(Bytes output_buffer) override; + bool is_writable() const override { return m_input_stream.is_writable(); } + ErrorOr write(ReadonlyBytes bytes) override { return m_input_stream.write(bytes); } + bool is_eof() const override; + bool is_open() const override { return m_input_stream.is_open(); } + void close() override { m_input_stream.close(); } + +private: + ErrorOr read_window_length(); + ErrorOr read_size_number_of_nibbles(); + ErrorOr read_variable_length(); + ErrorOr read_complex_prefix_code_length(); + + ErrorOr read_prefix_code(CanonicalCode&, size_t alphabet_size); + ErrorOr read_simple_prefix_code(CanonicalCode&, size_t alphabet_size); + ErrorOr read_complex_prefix_code(CanonicalCode&, size_t alphabet_size, size_t hskip); + ErrorOr read_context_map(size_t number_of_codes, Vector& context_map, size_t context_map_size); + ErrorOr read_block_configuration(Block&); + + ErrorOr block_update_length(Block&); + ErrorOr block_read_new_state(Block&); + + size_t literal_code_index_from_context(); + + LittleEndianInputBitStream m_input_stream; + State m_current_state { State::WindowSize }; + Optional m_lookback_buffer; + + size_t m_window_size { 0 }; + bool m_read_final_block { false }; + size_t m_postfix_bits { 0 }; + size_t m_direct_distances { 0 }; + size_t m_distances[4] { 4, 11, 15, 16 }; + + size_t m_bytes_left { 0 }; + size_t m_insert_length { 0 }; + size_t m_copy_length { 0 }; + bool m_implicit_zero_distance { false }; + size_t m_distance { 0 }; + ByteBuffer m_dictionary_data; + + Block m_literal_block; + Vector m_literal_context_modes; + Block m_insert_and_copy_block; + Block m_distance_block; + + Vector m_context_mapping_literal; + Vector m_context_mapping_distance; + + Vector m_literal_codes; + Vector m_insert_and_copy_codes; + Vector m_distance_codes; +}; + +} diff --git a/Userland/Libraries/LibCompress/BrotliDictionary.cpp b/Userland/Libraries/LibCompress/BrotliDictionary.cpp new file mode 100644 index 0000000000..92fe8ccb02 --- /dev/null +++ b/Userland/Libraries/LibCompress/BrotliDictionary.cpp @@ -0,0 +1,244 @@ +/* + * Copyright (c) 2022, Michiel Visser + * + * SPDX-License-Identifier: BSD-2-Clause + */ + +#include +#include + +// Include the 119.9 KiB of dictionary data from a binary file +extern u8 const brotli_dictionary_data[]; +#if defined(__APPLE__) +asm(".const_data\n" + ".globl _brotli_dictionary_data\n" + "_brotli_dictionary_data:\n"); +#else +asm(".section .rodata\n" + ".global brotli_dictionary_data\n" + "brotli_dictionary_data:\n"); +#endif +asm(".incbin \"LibCompress/BrotliDictionaryData.bin\"\n" + ".previous\n"); + +namespace Compress { + +static size_t const bits_by_length[25] { + 0, 0, 0, 0, 10, 10, 11, 11, 10, 10, 10, 10, 10, 9, 9, 8, 7, 7, 8, 7, 7, 6, 6, 5, 5 +}; + +static size_t const offset_by_length[25] { + 0, 0, 0, 0, 0, 4096, 9216, 21504, 35840, 44032, 53248, 63488, 74752, 87040, 93696, 100864, + 104704, 106752, 108928, 113536, 115968, 118528, 119872, 121280, 122016 +}; + +static int ferment(Bytes word, size_t pos) +{ + if (word[pos] < 192) { + if (word[pos] >= 97 && word[pos] <= 122) { + word[pos] = word[pos] ^ 32; + } + return 1; + } else if (word[pos] < 224) { + if (pos + 1 < word.size()) { + word[pos + 1] = word[pos + 1] ^ 32; + } + return 2; + } else { + if (pos + 2 < word.size()) { + word[pos + 2] = word[pos + 2] ^ 5; + } + return 3; + } +} + +static void ferment_first(Bytes word) +{ + if (word.size() > 0) { + ferment(word, 0); + } +} + +[[maybe_unused]] static void ferment_all(Bytes word) +{ + size_t i = 0; + while (i < word.size()) { + i += ferment(word, i); + } +} + +using BrotliDictionary::TransformationOperation::FermentAll; +using BrotliDictionary::TransformationOperation::FermentFirst; +using BrotliDictionary::TransformationOperation::Identity; +using BrotliDictionary::TransformationOperation::OmitFirst; +using BrotliDictionary::TransformationOperation::OmitLast; +constexpr static BrotliDictionary::Transformation transformations[121] { + // ID Prefix Transform Suffix + // -- ------ --------- ------ + { ""sv, Identity, 0, ""sv }, // 0 "" Identity "" + { ""sv, Identity, 0, " "sv }, // 1 "" Identity " " + { " "sv, Identity, 0, " "sv }, // 2 " " Identity " " + { ""sv, OmitFirst, 1, ""sv }, // 3 "" OmitFirst1 "" + { ""sv, FermentFirst, 0, " "sv }, // 4 "" FermentFirst " " + { ""sv, Identity, 0, " the "sv }, // 5 "" Identity " the " + { " "sv, Identity, 0, ""sv }, // 6 " " Identity "" + { "s "sv, Identity, 0, " "sv }, // 7 "s " Identity " " + { ""sv, Identity, 0, " of "sv }, // 8 "" Identity " of " + { ""sv, FermentFirst, 0, ""sv }, // 9 "" FermentFirst "" + { ""sv, Identity, 0, " and "sv }, // 10 "" Identity " and " + { ""sv, OmitFirst, 2, ""sv }, // 11 "" OmitFirst2 "" + { ""sv, OmitLast, 1, ""sv }, // 12 "" OmitLast1 "" + { ", "sv, Identity, 0, " "sv }, // 13 ", " Identity " " + { ""sv, Identity, 0, ", "sv }, // 14 "" Identity ", " + { " "sv, FermentFirst, 0, " "sv }, // 15 " " FermentFirst " " + { ""sv, Identity, 0, " in "sv }, // 16 "" Identity " in " + { ""sv, Identity, 0, " to "sv }, // 17 "" Identity " to " + { "e "sv, Identity, 0, " "sv }, // 18 "e " Identity " " + { ""sv, Identity, 0, "\""sv }, // 19 "" Identity "\"" + { ""sv, Identity, 0, "."sv }, // 20 "" Identity "." + { ""sv, Identity, 0, "\">"sv }, // 21 "" Identity "\">" + { ""sv, Identity, 0, "\n"sv }, // 22 "" Identity "\n" + { ""sv, OmitLast, 3, ""sv }, // 23 "" OmitLast3 "" + { ""sv, Identity, 0, "]"sv }, // 24 "" Identity "]" + { ""sv, Identity, 0, " for "sv }, // 25 "" Identity " for " + { ""sv, OmitFirst, 3, ""sv }, // 26 "" OmitFirst3 "" + { ""sv, OmitLast, 2, ""sv }, // 27 "" OmitLast2 "" + { ""sv, Identity, 0, " a "sv }, // 28 "" Identity " a " + { ""sv, Identity, 0, " that "sv }, // 29 "" Identity " that " + { " "sv, FermentFirst, 0, ""sv }, // 30 " " FermentFirst "" + { ""sv, Identity, 0, ". "sv }, // 31 "" Identity ". " + { "."sv, Identity, 0, ""sv }, // 32 "." Identity "" + { " "sv, Identity, 0, ", "sv }, // 33 " " Identity ", " + { ""sv, OmitFirst, 4, ""sv }, // 34 "" OmitFirst4 "" + { ""sv, Identity, 0, " with "sv }, // 35 "" Identity " with " + { ""sv, Identity, 0, "'"sv }, // 36 "" Identity "'" + { ""sv, Identity, 0, " from "sv }, // 37 "" Identity " from " + { ""sv, Identity, 0, " by "sv }, // 38 "" Identity " by " + { ""sv, OmitFirst, 5, ""sv }, // 39 "" OmitFirst5 "" + { ""sv, OmitFirst, 6, ""sv }, // 40 "" OmitFirst6 "" + { " the "sv, Identity, 0, ""sv }, // 41 " the " Identity "" + { ""sv, OmitLast, 4, ""sv }, // 42 "" OmitLast4 "" + { ""sv, Identity, 0, ". The "sv }, // 43 "" Identity ". The " + { ""sv, FermentAll, 0, ""sv }, // 44 "" FermentAll "" + { ""sv, Identity, 0, " on "sv }, // 45 "" Identity " on " + { ""sv, Identity, 0, " as "sv }, // 46 "" Identity " as " + { ""sv, Identity, 0, " is "sv }, // 47 "" Identity " is " + { ""sv, OmitLast, 7, ""sv }, // 48 "" OmitLast7 "" + { ""sv, OmitLast, 1, "ing "sv }, // 49 "" OmitLast1 "ing " + { ""sv, Identity, 0, "\n\t"sv }, // 50 "" Identity "\n\t" + { ""sv, Identity, 0, ":"sv }, // 51 "" Identity ":" + { " "sv, Identity, 0, ". "sv }, // 52 " " Identity ". " + { ""sv, Identity, 0, "ed "sv }, // 53 "" Identity "ed " + { ""sv, OmitFirst, 9, ""sv }, // 54 "" OmitFirst9 "" + { ""sv, OmitFirst, 7, ""sv }, // 55 "" OmitFirst7 "" + { ""sv, OmitLast, 6, ""sv }, // 56 "" OmitLast6 "" + { ""sv, Identity, 0, "("sv }, // 57 "" Identity "(" + { ""sv, FermentFirst, 0, ", "sv }, // 58 "" FermentFirst ", " + { ""sv, OmitLast, 8, ""sv }, // 59 "" OmitLast8 "" + { ""sv, Identity, 0, " at "sv }, // 60 "" Identity " at " + { ""sv, Identity, 0, "ly "sv }, // 61 "" Identity "ly " + { " the "sv, Identity, 0, " of "sv }, // 62 " the " Identity " of " + { ""sv, OmitLast, 5, ""sv }, // 63 "" OmitLast5 "" + { ""sv, OmitLast, 9, ""sv }, // 64 "" OmitLast9 "" + { " "sv, FermentFirst, 0, ", "sv }, // 65 " " FermentFirst ", " + { ""sv, FermentFirst, 0, "\""sv }, // 66 "" FermentFirst "\"" + { "."sv, Identity, 0, "("sv }, // 67 "." Identity "(" + { ""sv, FermentAll, 0, " "sv }, // 68 "" FermentAll " " + { ""sv, FermentFirst, 0, "\">"sv }, // 69 "" FermentFirst "\">" + { ""sv, Identity, 0, "=\""sv }, // 70 "" Identity "=\"" + { " "sv, Identity, 0, "."sv }, // 71 " " Identity "." + { ".com/"sv, Identity, 0, ""sv }, // 72 ".com/" Identity "" + { " the "sv, Identity, 0, " of the "sv }, // 73 " the " Identity " of the " + { ""sv, FermentFirst, 0, "'"sv }, // 74 "" FermentFirst "'" + { ""sv, Identity, 0, ". This "sv }, // 75 "" Identity ". This " + { ""sv, Identity, 0, ","sv }, // 76 "" Identity "," + { "."sv, Identity, 0, " "sv }, // 77 "." Identity " " + { ""sv, FermentFirst, 0, "("sv }, // 78 "" FermentFirst "(" + { ""sv, FermentFirst, 0, "."sv }, // 79 "" FermentFirst "." + { ""sv, Identity, 0, " not "sv }, // 80 "" Identity " not " + { " "sv, Identity, 0, "=\""sv }, // 81 " " Identity "=\"" + { ""sv, Identity, 0, "er "sv }, // 82 "" Identity "er " + { " "sv, FermentAll, 0, " "sv }, // 83 " " FermentAll " " + { ""sv, Identity, 0, "al "sv }, // 84 "" Identity "al " + { " "sv, FermentAll, 0, ""sv }, // 85 " " FermentAll "" + { ""sv, Identity, 0, "='"sv }, // 86 "" Identity "='" + { ""sv, FermentAll, 0, "\""sv }, // 87 "" FermentAll "\"" + { ""sv, FermentFirst, 0, ". "sv }, // 88 "" FermentFirst ". " + { " "sv, Identity, 0, "("sv }, // 89 " " Identity "(" + { ""sv, Identity, 0, "ful "sv }, // 90 "" Identity "ful " + { " "sv, FermentFirst, 0, ". "sv }, // 91 " " FermentFirst ". " + { ""sv, Identity, 0, "ive "sv }, // 92 "" Identity "ive " + { ""sv, Identity, 0, "less "sv }, // 93 "" Identity "less " + { ""sv, FermentAll, 0, "'"sv }, // 94 "" FermentAll "'" + { ""sv, Identity, 0, "est "sv }, // 95 "" Identity "est " + { " "sv, FermentFirst, 0, "."sv }, // 96 " " FermentFirst "." + { ""sv, FermentAll, 0, "\">"sv }, // 97 "" FermentAll "\">" + { " "sv, Identity, 0, "='"sv }, // 98 " " Identity "='" + { ""sv, FermentFirst, 0, ","sv }, // 99 "" FermentFirst "," + { ""sv, Identity, 0, "ize "sv }, // 100 "" Identity "ize " + { ""sv, FermentAll, 0, "."sv }, // 101 "" FermentAll "." + { "\xc2\xa0"sv, Identity, 0, ""sv }, // 102 "\xc2\xa0" Identity "" + { " "sv, Identity, 0, ","sv }, // 103 " " Identity "," + { ""sv, FermentFirst, 0, "=\""sv }, // 104 "" FermentFirst "=\"" + { ""sv, FermentAll, 0, "=\""sv }, // 105 "" FermentAll "=\"" + { ""sv, Identity, 0, "ous "sv }, // 106 "" Identity "ous " + { ""sv, FermentAll, 0, ", "sv }, // 107 "" FermentAll ", " + { ""sv, FermentFirst, 0, "='"sv }, // 108 "" FermentFirst "='" + { " "sv, FermentFirst, 0, ","sv }, // 109 " " FermentFirst "," + { " "sv, FermentAll, 0, "=\""sv }, // 110 " " FermentAll "=\"" + { " "sv, FermentAll, 0, ", "sv }, // 111 " " FermentAll ", " + { ""sv, FermentAll, 0, ","sv }, // 112 "" FermentAll "," + { ""sv, FermentAll, 0, "("sv }, // 113 "" FermentAll "(" + { ""sv, FermentAll, 0, ". "sv }, // 114 "" FermentAll ". " + { " "sv, FermentAll, 0, "."sv }, // 115 " " FermentAll "." + { ""sv, FermentAll, 0, "='"sv }, // 116 "" FermentAll "='" + { " "sv, FermentAll, 0, ". "sv }, // 117 " " FermentAll ". " + { " "sv, FermentFirst, 0, "=\""sv }, // 118 " " FermentFirst "=\"" + { " "sv, FermentAll, 0, "='"sv }, // 119 " " FermentAll "='" + { " "sv, FermentFirst, 0, "='"sv }, // 120 " " FermentFirst "='" +}; + +ErrorOr BrotliDictionary::lookup_word(size_t index, size_t length) +{ + if (length < 4 || length > 24) + return Error::from_string_literal("invalid dictionary lookup length"); + + size_t word_index = index % (1 << bits_by_length[length]); + ReadonlyBytes base_word { brotli_dictionary_data + offset_by_length[length] + (word_index * length), length }; + size_t transform_id = index >> bits_by_length[length]; + + if (transform_id >= 121) + return Error::from_string_literal("invalid dictionary transformation"); + + auto transformation = transformations[transform_id]; + ByteBuffer bb; + bb.append(transformation.prefix.bytes()); + size_t prefix_length = bb.size(); + + switch (transformation.operation) { + case TransformationOperation::Identity: + bb.append(base_word); + break; + case TransformationOperation::FermentFirst: + bb.append(base_word); + ferment_first(bb.bytes().slice(prefix_length)); + break; + case TransformationOperation::FermentAll: + bb.append(base_word); + ferment_all(bb.bytes().slice(prefix_length)); + break; + case TransformationOperation::OmitFirst: + if (transformation.operation_data < base_word.size()) + bb.append(base_word.slice(transformation.operation_data)); + break; + case TransformationOperation::OmitLast: + if (transformation.operation_data < base_word.size()) + bb.append(base_word.slice(0, base_word.size() - transformation.operation_data)); + break; + } + + bb.append(transformation.suffix.bytes()); + return bb; +} + +} diff --git a/Userland/Libraries/LibCompress/BrotliDictionary.h b/Userland/Libraries/LibCompress/BrotliDictionary.h new file mode 100644 index 0000000000..d987dfccb7 --- /dev/null +++ b/Userland/Libraries/LibCompress/BrotliDictionary.h @@ -0,0 +1,32 @@ +/* + * Copyright (c) 2022, Michiel Visser + * + * SPDX-License-Identifier: BSD-2-Clause + */ + +#pragma once + +#include + +namespace Compress { + +class BrotliDictionary { +public: + enum TransformationOperation { + Identity, + FermentFirst, + FermentAll, + OmitFirst, + OmitLast, + }; + struct Transformation { + StringView prefix; + TransformationOperation operation; + u8 operation_data; + StringView suffix; + }; + + static ErrorOr lookup_word(size_t index, size_t length); +}; + +} diff --git a/Userland/Libraries/LibCompress/BrotliDictionaryData.bin b/Userland/Libraries/LibCompress/BrotliDictionaryData.bin new file mode 100644 index 0000000000..a585c0e292 --- /dev/null +++ b/Userland/Libraries/LibCompress/BrotliDictionaryData.bin @@ -0,0 +1,432 @@ +timedownlifeleftbackcodedatashowonlysitecityopenjustlikefreeworktextyearoverbodyloveformbookplaylivelinehelphomesidemorewordlongthemviewfindpagedaysfullheadtermeachareafromtruemarkableuponhighdatelandnewsevennextcasebothpostusedmadehandherewhatnameLinkblogsizebaseheldmakemainuser') +holdendswithNewsreadweresigntakehavegameseencallpathwellplusmenufilmpartjointhislistgoodneedwayswestjobsmindalsologorichuseslastteamarmyfoodkingwilleastwardbestfirePageknowaway.pngmovethanloadgiveselfnotemuchfeedmanyrockicononcelookhidediedHomerulehostajaxinfoclublawslesshalfsomesuchzone100%onescareTimeracebluefourweekfacehopegavehardlostwhenparkkeptpassshiproomHTMLplanTypedonesavekeepflaglinksoldfivetookratetownjumpthusdarkcardfilefearstaykillthatfallautoever.comtalkshopvotedeepmoderestturnbornbandfellroseurl(skinrolecomeactsagesmeetgold.jpgitemvaryfeltthensenddropViewcopy1.0"stopelseliestourpack.gifpastcss?graymean>rideshotlatesaidroadvar feeljohnrickportfast'UA-deadpoorbilltypeU.S.woodmust2px;Inforankwidewantwalllead[0];paulwavesure$('#waitmassarmsgoesgainlangpaid!-- lockunitrootwalkfirmwifexml"songtest20pxkindrowstoolfontmailsafestarmapscorerainflowbabyspansays4px;6px;artsfootrealwikiheatsteptriporg/lakeweaktoldFormcastfansbankveryrunsjulytask1px;goalgrewslowedgeid="sets5px;.js?40pxif (soonseatnonetubezerosentreedfactintogiftharm18pxcamehillboldzoomvoideasyringfillpeakinitcost3px;jacktagsbitsrolleditknewnearironfreddiskwentsoilputs/js/holyT22:ISBNT20:adamsees

json', 'contT21: RSSloopasiamoon

soulLINEfortcartT14:

80px!--<9px;T04:mike:46ZniceinchYorkricezh:'));puremageparatonebond:37Z_of_']);000,zh:tankyardbowlbush:56ZJava30px +|} +%C3%:34ZjeffEXPIcashvisagolfsnowzh:quer.csssickmeatmin.binddellhirepicsrent:36ZHTTP-201fotowolfEND xbox:54ZBODYdick; +} +exit:35Zvarsbeat'});diet999;anne}}sonyguysfuckpipe|- +!002)ndow[1];[]; +Log salt + bangtrimbath){ +00px +});ko:feesad> s:// [];tollplug(){ +{ + .js'200pdualboat.JPG); +}quot); + +'); + +} 201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037201320122011201020092008200720062005200420032002200120001999199819971996199519941993199219911990198919881987198619851984198319821981198019791978197719761975197419731972197119701969196819671966196519641963196219611960195919581957195619551954195319521951195010001024139400009999comomásesteestaperotodohacecadaañobiendíaasívidacasootroforosolootracualdijosidograntipotemadebealgoquéestonadatrespococasabajotodasinoaguapuesunosantediceluisellamayozonaamorpisoobraclicellodioshoracasiзанаомрарутанепоотизнодотожеонихНаеебымыВысовывоНообПолиниРФНеМытыОнимдаЗаДаНуОбтеИзейнуммТыужفيأنمامعكلأورديافىهولملكاولهبسالإنهيأيقدهلثمبهلوليبلايبكشيامأمنتبيلنحبهممشوشfirstvideolightworldmediawhitecloseblackrightsmallbooksplacemusicfieldorderpointvalueleveltableboardhousegroupworksyearsstatetodaywaterstartstyledeathpowerphonenighterrorinputabouttermstitletoolseventlocaltimeslargewordsgamesshortspacefocusclearmodelblockguideradiosharewomenagainmoneyimagenamesyounglineslatercolorgreenfront&watchforcepricerulesbeginaftervisitissueareasbelowindextotalhourslabelprintpressbuiltlinksspeedstudytradefoundsenseundershownformsrangeaddedstillmovedtakenaboveflashfixedoftenotherviewschecklegalriveritemsquickshapehumanexistgoingmoviethirdbasicpeacestagewidthloginideaswrotepagesusersdrivestorebreaksouthvoicesitesmonthwherebuildwhichearthforumthreesportpartyClicklowerlivesclasslayerentrystoryusagesoundcourtyour birthpopuptypesapplyImagebeinguppernoteseveryshowsmeansextramatchtrackknownearlybegansuperpapernorthlearngivennamedendedTermspartsGroupbrandusingwomanfalsereadyaudiotakeswhile.com/livedcasesdailychildgreatjudgethoseunitsneverbroadcoastcoverapplefilescyclesceneplansclickwritequeenpieceemailframeolderphotolimitcachecivilscaleenterthemetheretouchboundroyalaskedwholesincestock namefaithheartemptyofferscopeownedmightalbumthinkbloodarraymajortrustcanonunioncountvalidstoneStyleLoginhappyoccurleft:freshquitefilmsgradeneedsurbanfightbasishoverauto;route.htmlmixedfinalYour slidetopicbrownalonedrawnsplitreachRightdatesmarchquotegoodsLinksdoubtasyncthumballowchiefyouthnovel10px;serveuntilhandsCheckSpacequeryjamesequaltwice0,000Startpanelsongsroundeightshiftworthpostsleadsweeksavoidthesemilesplanesmartalphaplantmarksratesplaysclaimsalestextsstarswrong

thing.org/multiheardPowerstandtokensolid(thisbringshipsstafftriedcallsfullyfactsagentThis //-->adminegyptEvent15px;Emailtrue"crossspentblogsbox">notedleavechinasizesguestrobotheavytrue,sevengrandcrimesignsawaredancephase> + + +name=diegopage swiss--> + +#fff;">Log.com"treatsheet) && 14px;sleepntentfiledja:id="cName"worseshots-box-delta +<bears:48Z spendbakershops= "";php">ction13px;brianhellosize=o=%2F joinmaybe, fjsimg" ")[0]MTopBType"newlyDanskczechtrailknowsfaq">zh-cn10); +-1");type=bluestrulydavis.js';> + +form jesus100% menu. + +walesrisksumentddingb-likteachgif" vegasdanskeestishqipsuomisobredesdeentretodospuedeañosestátienehastaotrospartedondenuevohacerformamismomejormundoaquídíassóloayudafechatodastantomenosdatosotrassitiomuchoahoralugarmayorestoshorastenerantesfotosestaspaísnuevasaludforosmedioquienmesespoderchileserávecesdecirjoséestarventagrupohechoellostengoamigocosasnivelgentemismaairesjuliotemashaciafavorjuniolibrepuntobuenoautorabrilbuenatextomarzosaberlistaluegocómoenerojuegoperúhaberestoynuncamujervalorfueralibrogustaigualvotoscasosguíapuedosomosavisousteddebennochebuscafaltaeurosseriedichocursoclavecasasleónplazolargoobrasvistaapoyojuntotratavistocrearcampohemoscincocargopisosordenhacenáreadiscopedrocercapuedapapelmenorútilclarojorgecalleponertardenadiemarcasigueellassiglocochemotosmadreclaserestoniñoquedapasarbancohijosviajepabloéstevienereinodejarfondocanalnorteletracausatomarmanoslunesautosvillavendopesartipostengamarcollevapadreunidovamoszonasambosbandamariaabusomuchasubirriojavivirgradochicaallíjovendichaestantalessalirsuelopesosfinesllamabuscoéstalleganegroplazahumorpagarjuntadobleislasbolsabañohablaluchaÁreadicenjugarnotasvalleallácargadolorabajoestégustomentemariofirmacostofichaplatahogarartesleyesaquelmuseobasespocosmitadcielochicomiedoganarsantoetapadebesplayaredessietecortecoreadudasdeseoviejodeseaaguas"domaincommonstatuseventsmastersystemactionbannerremovescrollupdateglobalmediumfilternumberchangeresultpublicscreenchoosenormaltravelissuessourcetargetspringmodulemobileswitchphotosborderregionitselfsocialactivecolumnrecordfollowtitle>eitherlengthfamilyfriendlayoutauthorcreatereviewsummerserverplayedplayerexpandpolicyformatdoublepointsseriespersonlivingdesignmonthsforcesuniqueweightpeopleenergynaturesearchfigurehavingcustomoffsetletterwindowsubmitrendergroupsuploadhealthmethodvideosschoolfutureshadowdebatevaluesObjectothersrightsleaguechromesimplenoticesharedendingseasonreportonlinesquarebuttonimagesenablemovinglatestwinterFranceperiodstrongrepeatLondondetailformeddemandsecurepassedtoggleplacesdevicestaticcitiesstreamyellowattackstreetflighthiddeninfo">openedusefulvalleycausesleadersecretseconddamagesportsexceptratingsignedthingseffectfieldsstatesofficevisualeditorvolumeReportmuseummoviesparentaccessmostlymother" id="marketgroundchancesurveybeforesymbolmomentspeechmotioninsidematterCenterobjectexistsmiddleEuropegrowthlegacymannerenoughcareeransweroriginportalclientselectrandomclosedtopicscomingfatheroptionsimplyraisedescapechosenchurchdefinereasoncorneroutputmemoryiframepolicemodelsNumberduringoffersstyleskilledlistedcalledsilvermargindeletebetterbrowselimitsGlobalsinglewidgetcenterbudgetnowrapcreditclaimsenginesafetychoicespirit-stylespreadmakingneededrussiapleaseextentScriptbrokenallowschargedividefactormember-basedtheoryconfigaroundworkedhelpedChurchimpactshouldalwayslogo" bottomlist">){var prefixorangeHeader.push(couplegardenbridgelaunchReviewtakingvisionlittledatingButtonbeautythemesforgotSearchanchoralmostloadedChangereturnstringreloadMobileincomesupplySourceordersviewed courseAbout islandPhilipawardshandleimportOfficeregardskillsnationSportsdegreeweekly (e.g.behinddoctorloggedunitedbeyond-scaleacceptservedmarineFootercamera +_form"leavesstress" /> +.gif" onloadloaderOxfordsistersurvivlistenfemaleDesignsize="appealtext">levelsthankshigherforcedanimalanyoneAfricaagreedrecentPeople
wonderpricesturned|| {};main">inlinesundaywrap">failedcensusminutebeaconquotes150px|estateremoteemail"linkedright;signalformal1.htmlsignupprincefloat:.png" forum.AccesspaperssoundsextendHeightsliderUTF-8"& Before. WithstudioownersmanageprofitjQueryannualparamsboughtfamousgooglelongeri++) {israelsayingdecidehome">headerensurebranchpiecesblock;statedtop">boston.test(avatartested_countforumsschemaindex,filledsharesreaderalert(appearSubmitline">body"> +* TheThoughseeingjerseyNews +System DavidcancertablesprovedApril reallydriveritem">more">boardscolorscampusfirst || [];media.guitarfinishwidth:showedOther .php" assumelayerswilsonstoresreliefswedenCustomeasily your String + +Whiltaylorclear:resortfrenchthough") + "buyingbrandsMembername">oppingsector5px;">vspacepostermajor coffeemartinmaturehappenkansaslink">Images=falsewhile hspace0& + +In powerPolski-colorjordanBottomStart -count2.htmlnews">01.jpgOnline-rightmillerseniorISBN 00,000 guidesvalue)ectionrepair.xml" rights.html-blockregExp:hoverwithinvirginphones using + var >'); + + +bahasabrasilgalegomagyarpolskisrpskiردو中文简体繁體信息中国我们一个公司管理论坛可以服务时间个人产品自己企业查看工作联系没有网站所有评论中心文章用户首页作者技术问题相关下载搜索使用软件在线主题资料视频回复注册网络收藏内容推荐市场消息空间发布什么好友生活图片发展如果手机新闻最新方式北京提供关于更多这个系统知道游戏广告其他发表安全第一会员进行点击版权电子世界设计免费教育加入活动他们商品博客现在上海如何已经留言详细社区登录本站需要价格支持国际链接国家建设朋友阅读法律位置经济选择这样当前分类排行因为交易最后音乐不能通过行业科技可能设备合作大家社会研究专业全部项目这里还是开始情况电脑文件品牌帮助文化资源大学学习地址浏览投资工程要求怎么时候功能主要目前资讯城市方法电影招聘声明任何健康数据美国汽车介绍但是交流生产所以电话显示一些单位人员分析地图旅游工具学生系列网友帖子密码频道控制地区基本全国网上重要第二喜欢进入友情这些考试发现培训以上政府成为环境香港同时娱乐发送一定开发作品标准欢迎解决地方一下以及责任或者客户代表积分女人数码销售出现离线应用列表不同编辑统计查询不要有关机构很多播放组织政策直接能力来源時間看到热门关键专区非常英语百度希望美女比较知识规定建议部门意见精彩日本提高发言方面基金处理权限影片银行还有分享物品经营添加专家这种话题起来业务公告记录简介质量男人影响引用报告部分快速咨询时尚注意申请学校应该历史只是返回购买名称为了成功说明供应孩子专题程序一般會員只有其它保护而且今天窗口动态状态特别认为必须更新小说我們作为媒体包括那么一样国内是否根据电视学院具有过程由于人才出来不过正在明星故事关系标题商务输入一直基础教学了解建筑结果全球通知计划对于艺术相册发生真的建立等级类型经验实现制作来自标签以下原创无法其中個人一切指南关闭集团第三关注因此照片深圳商业广州日期高级最近综合表示专辑行为交通评价觉得精华家庭完成感觉安装得到邮件制度食品虽然转载报价记者方案行政人民用品东西提出酒店然后付款热点以前完全发帖设置领导工业医院看看经典原因平台各种增加材料新增之后职业效果今年论文我国告诉版主修改参与打印快乐机械观点存在精神获得利用继续你们这么模式语言能够雅虎操作风格一起科学体育短信条件治疗运动产业会议导航先生联盟可是問題结构作用调查資料自动负责农业访问实施接受讨论那个反馈加强女性范围服務休闲今日客服觀看参加的话一点保证图书有效测试移动才能决定股票不断需求不得办法之间采用营销投诉目标爱情摄影有些複製文学机会数字装修购物农村全面精品其实事情水平提示上市谢谢普通教师上传类别歌曲拥有创新配件只要时代資訊达到人生订阅老师展示心理贴子網站主題自然级别简单改革那些来说打开代码删除证券节目重点次數多少规划资金找到以后大全主页最佳回答天下保障现代检查投票小时沒有正常甚至代理目录公开复制金融幸福版本形成准备行情回到思想怎样协议认证最好产生按照服装广东动漫采购新手组图面板参考政治容易天地努力人们升级速度人物调整流行造成文字韩国贸易开展相關表现影视如此美容大小报道条款心情许多法规家居书店连接立即举报技巧奥运登入以来理论事件自由中华办公妈妈真正不错全文合同价值别人监督具体世纪团队创业承担增长有人保持商家维修台湾左右股份答案实际电信经理生命宣传任务正式特色下来协会只能当然重新內容指导运行日志賣家超过土地浙江支付推出站长杭州执行制造之一推广现场描述变化传统歌手保险课程医疗经过过去之前收入年度杂志美丽最高登陆未来加工免责教程版块身体重庆出售成本形式土豆出價东方邮箱南京求职取得职位相信页面分钟网页确定图例网址积极错误目的宝贝机关风险授权病毒宠物除了評論疾病及时求购站点儿童每天中央认识每个天津字体台灣维护本页个性官方常见相机战略应当律师方便校园股市房屋栏目员工导致突然道具本网结合档案劳动另外美元引起改变第四会计說明隐私宝宝规范消费共同忘记体系带来名字發表开放加盟受到二手大量成人数量共享区域女孩原则所在结束通信超级配置当时优秀性感房产遊戲出口提交就业保健程度参数事业整个山东情感特殊分類搜尋属于门户财务声音及其财经坚持干部成立利益考虑成都包装用戶比赛文明招商完整真是眼睛伙伴威望领域卫生优惠論壇公共良好充分符合附件特点不可英文资产根本明显密碼公众民族更加享受同学启动适合原来问答本文美食绿色稳定终于生物供求搜狐力量严重永远写真有限竞争对象费用不好绝对十分促进点评影音优势不少欣赏并且有点方向全新信用设施形象资格突破随着重大于是毕业智能化工完美商城统一出版打造產品概况用于保留因素中國存储贴图最愛长期口价理财基地安排武汉里面创建天空首先完善驱动下面不再诚信意义阳光英国漂亮军事玩家群众农民即可名稱家具动画想到注明小学性能考研硬件观看清楚搞笑首頁黄金适用江苏真实主管阶段註冊翻译权利做好似乎通讯施工狀態也许环保培养概念大型机票理解匿名cuandoenviarmadridbuscariniciotiempoporquecuentaestadopuedenjuegoscontraestánnombretienenperfilmaneraamigosciudadcentroaunquepuedesdentroprimerpreciosegúnbuenosvolverpuntossemanahabíaagostonuevosunidoscarlosequiponiñosmuchosalgunacorreoimagenpartirarribamaríahombreempleoverdadcambiomuchasfueronpasadolíneaparecenuevascursosestabaquierolibroscuantoaccesomiguelvarioscuatrotienesgruposseráneuropamediosfrenteacercademásofertacochesmodeloitalialetrasalgúncompracualesexistecuerposiendoprensallegarviajesdineromurciapodrápuestodiariopuebloquieremanuelpropiocrisisciertoseguromuertefuentecerrargrandeefectopartesmedidapropiaofrecetierrae-mailvariasformasfuturoobjetoseguirriesgonormasmismosúnicocaminositiosrazóndebidopruebatoledoteníajesúsesperococinaorigentiendacientocádizhablarseríalatinafuerzaestiloguerraentraréxitolópezagendavídeoevitarpaginametrosjavierpadresfácilcabezaáreassalidaenvíojapónabusosbienestextosllevarpuedanfuertecomúnclaseshumanotenidobilbaounidadestáseditarcreadoдлячтокакилиэтовсеегопритакещеужеКакбезбылониВсеподЭтотомчемнетлетразонагдемнеДляПринаснихтемктогодвоттамСШАмаяЧтовасвамемуТакдванамэтиэтуВамтехпротутнаддняВоттринейВаснимсамтотрубОнимирнееОООлицэтаОнанемдоммойдвеоносудकेहैकीसेकाकोऔरपरनेएककिभीइसकरतोहोआपहीयहयातकथाjagranआजजोअबदोगईजागएहमइनवहयेथेथीघरजबदीकईजीवेनईनएहरउसमेकमवोलेसबमईदेओरआमबसभरबनचलमनआगसीलीعلىإلىهذاآخرعددالىهذهصورغيركانولابينعرضذلكهنايومقالعليانالكنحتىقبلوحةاخرفقطعبدركنإذاكمااحدإلافيهبعضكيفبحثومنوهوأناجدالهاسلمعندليسعبرصلىمنذبهاأنهمثلكنتالاحيثمصرشرححولوفياذالكلمرةانتالفأبوخاصأنتانهاليعضووقدابنخيربنتلكمشاءوهيابوقصصومارقمأحدنحنعدمرأياحةكتبدونيجبمنهتحتجهةسنةيتمكرةغزةنفسبيتللهلناتلكقلبلماعنهأولشيءنورأمافيكبكلذاترتببأنهمسانكبيعفقدحسنلهمشعرأهلشهرقطرطلبprofileservicedefaulthimselfdetailscontentsupportstartedmessagesuccessfashioncountryaccountcreatedstoriesresultsrunningprocesswritingobjectsvisiblewelcomearticleunknownnetworkcompanydynamicbrowserprivacyproblemServicerespectdisplayrequestreservewebsitehistoryfriendsoptionsworkingversionmillionchannelwindow.addressvisitedweathercorrectproductedirectforwardyou canremovedsubjectcontrolarchivecurrentreadinglibrarylimitedmanagerfurthersummarymachineminutesprivatecontextprogramsocietynumberswrittenenabledtriggersourcesloadingelementpartnerfinallyperfectmeaningsystemskeepingculture",journalprojectsurfaces"expiresreviewsbalanceEnglishContentthroughPlease opinioncontactaverageprimaryvillageSpanishgallerydeclinemeetingmissionpopularqualitymeasuregeneralspeciessessionsectionwriterscounterinitialreportsfiguresmembersholdingdisputeearlierexpressdigitalpictureAnothermarriedtrafficleadingchangedcentralvictoryimages/reasonsstudiesfeaturelistingmust beschoolsVersionusuallyepisodeplayinggrowingobviousoverlaypresentactions</ul> +wrapperalreadycertainrealitystorageanotherdesktopofferedpatternunusualDigitalcapitalWebsitefailureconnectreducedAndroiddecadesregular & animalsreleaseAutomatgettingmethodsnothingPopularcaptionletterscapturesciencelicensechangesEngland=1&History = new CentralupdatedSpecialNetworkrequirecommentwarningCollegetoolbarremainsbecauseelectedDeutschfinanceworkersquicklybetweenexactlysettingdiseaseSocietyweaponsexhibit<!--Controlclassescoveredoutlineattacksdevices(windowpurposetitle="Mobile killingshowingItaliandroppedheavilyeffects-1']); +confirmCurrentadvancesharingopeningdrawingbillionorderedGermanyrelated</form>includewhetherdefinedSciencecatalogArticlebuttonslargestuniformjourneysidebarChicagoholidayGeneralpassage,"animatefeelingarrivedpassingnaturalroughly. + +The but notdensityBritainChineselack oftributeIreland" data-factorsreceivethat isLibraryhusbandin factaffairsCharlesradicalbroughtfindinglanding:lang="return leadersplannedpremiumpackageAmericaEdition]"Messageneed tovalue="complexlookingstationbelievesmaller-mobilerecordswant tokind ofFirefoxyou aresimilarstudiedmaximumheadingrapidlyclimatekingdomemergedamountsfoundedpioneerformuladynastyhow to SupportrevenueeconomyResultsbrothersoldierlargelycalling."AccountEdward segmentRobert effortsPacificlearnedup withheight:we haveAngelesnations_searchappliedacquiremassivegranted: falsetreatedbiggestbenefitdrivingStudiesminimumperhapsmorningsellingis usedreversevariant role="missingachievepromotestudentsomeoneextremerestorebottom:evolvedall thesitemapenglishway to AugustsymbolsCompanymattersmusicalagainstserving})(); +paymenttroubleconceptcompareparentsplayersregionsmonitor ''The winningexploreadaptedGalleryproduceabilityenhancecareers). The collectSearch ancientexistedfooter handlerprintedconsoleEasternexportswindowsChannelillegalneutralsuggest_headersigning.html">settledwesterncausing-webkitclaimedJusticechaptervictimsThomas mozillapromisepartieseditionoutside:false,hundredOlympic_buttonauthorsreachedchronicdemandssecondsprotectadoptedprepareneithergreatlygreateroverallimprovecommandspecialsearch.worshipfundingthoughthighestinsteadutilityquarterCulturetestingclearlyexposedBrowserliberal} catchProjectexamplehide();FloridaanswersallowedEmperordefenseseriousfreedomSeveral-buttonFurtherout of != nulltrainedDenmarkvoid(0)/all.jspreventRequestStephen + +When observe</h2> +Modern provide" alt="borders. + +For + +Many artistspoweredperformfictiontype ofmedicalticketsopposedCouncilwitnessjusticeGeorge Belgium...</a>twitternotablywaitingwarfare Other rankingphrasesmentionsurvivescholar</p> + Countryignoredloss ofjust asGeorgiastrange<head><stopped1']); +islandsnotableborder:list ofcarried100,000</h3> + severalbecomesselect wedding00.htmlmonarchoff theteacherhighly biologylife ofor evenrise of»plusonehunting(thoughDouglasjoiningcirclesFor theAncientVietnamvehiclesuch ascrystalvalue =Windowsenjoyeda smallassumed<a id="foreign All rihow theDisplayretiredhoweverhidden;battlesseekingcabinetwas notlook atconductget theJanuaryhappensturninga:hoverOnline French lackingtypicalextractenemieseven ifgeneratdecidedare not/searchbeliefs-image:locatedstatic.login">convertviolententeredfirst">circuitFinlandchemistshe was10px;">as suchdivided</span>will beline ofa greatmystery/index.fallingdue to railwaycollegemonsterdescentit withnuclearJewish protestBritishflowerspredictreformsbutton who waslectureinstantsuicidegenericperiodsmarketsSocial fishingcombinegraphicwinners<br /><by the NaturalPrivacycookiesoutcomeresolveSwedishbrieflyPersianso muchCenturydepictscolumnshousingscriptsnext tobearingmappingrevisedjQuery(-width:title">tooltipSectiondesignsTurkishyounger.match(})(); + +burningoperatedegreessource=Richardcloselyplasticentries</tr> +color:#ul id="possessrollingphysicsfailingexecutecontestlink toDefault<br /> +: true,chartertourismclassicproceedexplain</h1> +online.?xml vehelpingdiamonduse theairlineend -->).attr(readershosting#ffffffrealizeVincentsignals src="/ProductdespitediversetellingPublic held inJoseph theatreaffects<style>a largedoesn'tlater, ElementfaviconcreatorHungaryAirportsee theso thatMichaelSystemsPrograms, and width=e"tradingleft"> +personsGolden Affairsgrammarformingdestroyidea ofcase ofoldest this is.src = cartoonregistrCommonsMuslimsWhat isin manymarkingrevealsIndeed,equally/show_aoutdoorescape(Austriageneticsystem,In the sittingHe alsoIslandsAcademy + <!--Daniel bindingblock">imposedutilizeAbraham(except{width:putting).html(|| []; +DATA[ *kitchenmountedactual dialectmainly _blank'installexpertsif(typeIt also© ">Termsborn inOptionseasterntalkingconcerngained ongoingjustifycriticsfactoryits ownassaultinvitedlastinghis ownhref="/" rel="developconcertdiagramdollarsclusterphp?id=alcohol);})();using a><span>vesselsrevivalAddressamateurandroidallegedillnesswalkingcentersqualifymatchesunifiedextinctDefensedied in + <!-- customslinkingLittle Book ofeveningmin.js?are thekontakttoday's.html" target=wearingAll Rig; +})();raising Also, crucialabout">declare--> +<scfirefoxas muchappliesindex, s, but type = + +<!--towardsRecordsPrivateForeignPremierchoicesVirtualreturnsCommentPoweredinline;povertychamberLiving volumesAnthonylogin" RelatedEconomyreachescuttinggravitylife inChapter-shadowNotable</td> + returnstadiumwidgetsvaryingtravelsheld bywho arework infacultyangularwho hadairporttown of + +Some 'click'chargeskeywordit willcity of(this);Andrew unique checkedor more300px; return;rsion="pluginswithin herselfStationFederalventurepublishsent totensionactresscome tofingersDuke ofpeople,exploitwhat isharmonya major":"httpin his menu"> +monthlyofficercouncilgainingeven inSummarydate ofloyaltyfitnessand wasemperorsupremeSecond hearingRussianlongestAlbertalateralset of small">.appenddo withfederalbank ofbeneathDespiteCapitalgrounds), and percentit fromclosingcontainInsteadfifteenas well.yahoo.respondfighterobscurereflectorganic= Math.editingonline paddinga wholeonerroryear ofend of barrierwhen itheader home ofresumedrenamedstrong>heatingretainscloudfrway of March 1knowingin partBetweenlessonsclosestvirtuallinks">crossedEND -->famous awardedLicenseHealth fairly wealthyminimalAfricancompetelabel">singingfarmersBrasil)discussreplaceGregoryfont copursuedappearsmake uproundedboth ofblockedsaw theofficescoloursif(docuwhen heenforcepush(fuAugust UTF-8">Fantasyin mostinjuredUsuallyfarmingclosureobject defenceuse of Medical<body> +evidentbe usedkeyCodesixteenIslamic#000000entire widely active (typeofone cancolor =speakerextendsPhysicsterrain<tbody>funeralviewingmiddle cricketprophetshifteddoctorsRussell targetcompactalgebrasocial-bulk ofman and</td> + he left).val()false);logicalbankinghome tonaming Arizonacredits); +}); +founderin turnCollinsbefore But thechargedTitle">CaptainspelledgoddessTag -->Adding:but wasRecent patientback in=false&Lincolnwe knowCounterJudaismscript altered']); + has theunclearEvent',both innot all + +<!-- placinghard to centersort ofclientsstreetsBernardassertstend tofantasydown inharbourFreedomjewelry/about..searchlegendsis mademodern only ononly toimage" linear painterand notrarely acronymdelivershorter00&as manywidth="/* <![Ctitle =of the lowest picked escapeduses ofpeoples PublicMatthewtacticsdamagedway forlaws ofeasy to windowstrong simple}catch(seventhinfoboxwent topaintedcitizenI don'tretreat. Some ww."); +bombingmailto:made in. Many carries||{};wiwork ofsynonymdefeatsfavoredopticalpageTraunless sendingleft"><comScorAll thejQuery.touristClassicfalse" Wilhelmsuburbsgenuinebishops.split(global followsbody ofnominalContactsecularleft tochiefly-hidden-banner</li> + +. When in bothdismissExplorealways via thespañolwelfareruling arrangecaptainhis sonrule ofhe tookitself,=0&(calledsamplesto makecom/pagMartin Kennedyacceptsfull ofhandledBesides//--></able totargetsessencehim to its by common.mineralto takeways tos.org/ladvisedpenaltysimple:if theyLettersa shortHerbertstrikes groups.lengthflightsoverlapslowly lesser social </p> + it intoranked rate oful> + attemptpair ofmake itKontaktAntoniohaving ratings activestreamstrapped").css(hostilelead tolittle groups,Picture--> + + rows=" objectinverse<footerCustomV><\/scrsolvingChamberslaverywoundedwhereas!= 'undfor allpartly -right:Arabianbacked centuryunit ofmobile-Europe,is homerisk ofdesiredClintoncost ofage of become none ofp"Middle ead')[0Criticsstudios>©group">assemblmaking pressedwidget.ps:" ? rebuiltby someFormer editorsdelayedCanonichad thepushingclass="but arepartialBabylonbottom carrierCommandits useAs withcoursesa thirddenotesalso inHouston20px;">accuseddouble goal ofFamous ).bind(priests Onlinein Julyst + "gconsultdecimalhelpfulrevivedis veryr'+'iptlosing femalesis alsostringsdays ofarrivalfuture <objectforcingString(" /> + here isencoded. The balloondone by/commonbgcolorlaw of Indianaavoidedbut the2px 3pxjquery.after apolicy.men andfooter-= true;for usescreen.Indian image =family,http://  driverseternalsame asnoticedviewers})(); + is moreseasonsformer the newis justconsent Searchwas thewhy theshippedbr><br>width: height=made ofcuisineis thata very Admiral fixed;normal MissionPress, ontariocharsettry to invaded="true"spacingis mosta more totallyfall of}); + immensetime inset outsatisfyto finddown tolot of Playersin Junequantumnot thetime todistantFinnishsrc = (single help ofGerman law andlabeledforestscookingspace">header-well asStanleybridges/globalCroatia About [0]; + it, andgroupedbeing a){throwhe madelighterethicalFFFFFF"bottom"like a employslive inas seenprintermost ofub-linkrejectsand useimage">succeedfeedingNuclearinformato helpWomen'sNeitherMexicanprotein<table by manyhealthylawsuitdevised.push({sellerssimply Through.cookie Image(older">us.js"> Since universlarger open to!-- endlies in']); + marketwho is ("DOMComanagedone fortypeof Kingdomprofitsproposeto showcenter;made itdressedwere inmixtureprecisearisingsrc = 'make a securedBaptistvoting + var March 2grew upClimate.removeskilledway the</head>face ofacting right">to workreduceshas haderectedshow();action=book ofan area== "htt<header +<html>conformfacing cookie.rely onhosted .customhe wentbut forspread Family a meansout theforums.footage">MobilClements" id="as highintense--><!--female is seenimpliedset thea stateand hisfastestbesidesbutton_bounded"><img Infoboxevents,a youngand areNative cheaperTimeoutand hasengineswon the(mostlyright: find a -bottomPrince area ofmore ofsearch_nature,legallyperiod,land ofor withinducedprovingmissilelocallyAgainstthe wayk"px;"> +pushed abandonnumeralCertainIn thismore inor somename isand, incrownedISBN 0-createsOctobermay notcenter late inDefenceenactedwish tobroadlycoolingonload=it. TherecoverMembersheight assumes<html> +people.in one =windowfooter_a good reklamaothers,to this_cookiepanel">London,definescrushedbaptismcoastalstatus title" move tolost inbetter impliesrivalryservers SystemPerhapses and contendflowinglasted rise inGenesisview ofrising seem tobut in backinghe willgiven agiving cities.flow of Later all butHighwayonly bysign ofhe doesdiffersbattery&lasinglesthreatsintegertake onrefusedcalled =US&See thenativesby thissystem.head of:hover,lesbiansurnameand allcommon/header__paramsHarvard/pixel.removalso longrole ofjointlyskyscraUnicodebr /> +AtlantanucleusCounty,purely count">easily build aonclicka givenpointerh"events else { +ditionsnow the, with man whoorg/Webone andcavalryHe diedseattle00,000 {windowhave toif(windand itssolely m"renewedDetroitamongsteither them inSenatorUs</a><King ofFrancis-produche usedart andhim andused byscoringat hometo haverelatesibilityfactionBuffalolink"><what hefree toCity ofcome insectorscountedone daynervoussquare };if(goin whatimg" alis onlysearch/tuesdaylooselySolomonsexual - <a hrmedium"DO NOT France,with a war andsecond take a > + + +market.highwaydone inctivity"last">obligedrise to"undefimade to Early praisedin its for hisathleteJupiterYahoo! termed so manyreally s. The a woman?value=direct right" bicycleacing="day andstatingRather,higher Office are nowtimes, when a pay foron this-link">;borderaround annual the Newput the.com" takin toa brief(in thegroups.; widthenzymessimple in late{returntherapya pointbanninginks"> +();" rea place\u003Caabout atr> + ccount gives a<SCRIPTRailwaythemes/toolboxById("xhumans,watchesin some if (wicoming formats Under but hashanded made bythan infear ofdenoted/iframeleft involtagein eacha"base ofIn manyundergoregimesaction </p> +<ustomVa;></importsor thatmostly &re size="</a></ha classpassiveHost = WhetherfertileVarious=[];(fucameras/></td>acts asIn some> + +<!organis <br />Beijingcatalàdeutscheuropeueuskaragaeilgesvenskaespañamensajeusuariotrabajoméxicopáginasiempresistemaoctubreduranteañadirempresamomentonuestroprimeratravésgraciasnuestraprocesoestadoscalidadpersonanúmeroacuerdomúsicamiembroofertasalgunospaísesejemploderechoademásprivadoagregarenlacesposiblehotelessevillaprimeroúltimoeventosarchivoculturamujeresentradaanuncioembargomercadograndesestudiomejoresfebrerodiseñoturismocódigoportadaespaciofamiliaantoniopermiteguardaralgunaspreciosalguiensentidovisitastítuloconocersegundoconsejofranciaminutossegundatenemosefectosmálagasesiónrevistagranadacompraringresogarcíaacciónecuadorquienesinclusodeberámateriahombresmuestrapodríamañanaúltimaestamosoficialtambienningúnsaludospodemosmejorarpositionbusinesshomepagesecuritylanguagestandardcampaignfeaturescategoryexternalchildrenreservedresearchexchangefavoritetemplatemilitaryindustryservicesmaterialproductsz-index:commentssoftwarecompletecalendarplatformarticlesrequiredmovementquestionbuildingpoliticspossiblereligionphysicalfeedbackregisterpicturesdisabledprotocolaudiencesettingsactivityelementslearninganythingabstractprogressoverviewmagazineeconomictrainingpressurevarious <strong>propertyshoppingtogetheradvancedbehaviordownloadfeaturedfootballselectedLanguagedistanceremembertrackingpasswordmodifiedstudentsdirectlyfightingnortherndatabasefestivalbreakinglocationinternetdropdownpracticeevidencefunctionmarriageresponseproblemsnegativeprogramsanalysisreleasedbanner">purchasepoliciesregionalcreativeargumentbookmarkreferrerchemicaldivisioncallbackseparateprojectsconflicthardwareinterestdeliverymountainobtained= false;for(var acceptedcapacitycomputeridentityaircraftemployedproposeddomesticincludesprovidedhospitalverticalcollapseapproachpartnerslogo"><adaughterauthor" culturalfamilies/images/assemblypowerfulteachingfinisheddistrictcriticalcgi-bin/purposesrequireselectionbecomingprovidesacademicexerciseactuallymedicineconstantaccidentMagazinedocumentstartingbottom">observed: "extendedpreviousSoftwarecustomerdecisionstrengthdetailedslightlyplanningtextareacurrencyeveryonestraighttransferpositiveproducedheritageshippingabsolutereceivedrelevantbutton" violenceanywherebenefitslaunchedrecentlyalliancefollowedmultiplebulletinincludedoccurredinternal$(this).republic><tr><tdcongressrecordedultimatesolution<ul id="discoverHome</a>websitesnetworksalthoughentirelymemorialmessagescontinueactive">somewhatvictoriaWestern title="LocationcontractvisitorsDownloadwithout right"> +measureswidth = variableinvolvedvirginianormallyhappenedaccountsstandingnationalRegisterpreparedcontrolsaccuratebirthdaystrategyofficialgraphicscriminalpossiblyconsumerPersonalspeakingvalidateachieved.jpg" />machines</h2> + keywordsfriendlybrotherscombinedoriginalcomposedexpectedadequatepakistanfollow" valuable</label>relativebringingincreasegovernorplugins/List of Header">" name=" ("graduate</head> +commercemalaysiadirectormaintain;height:schedulechangingback to catholicpatternscolor: #greatestsuppliesreliable</ul> + <select citizensclothingwatching<li id="specificcarryingsentence<center>contrastthinkingcatch(e)southernMichael merchantcarouselpadding:interior.split("lizationOctober ){returnimproved--> + +coveragechairman.png" />subjectsRichard whateverprobablyrecoverybaseballjudgmentconnect..css" /> websitereporteddefault"/></a> +electricscotlandcreationquantity. ISBN 0did not instance-search-" lang="speakersComputercontainsarchivesministerreactiondiscountItalianocriteriastrongly: 'http:'script'coveringofferingappearedBritish identifyFacebooknumerousvehiclesconcernsAmericanhandlingdiv id="William provider_contentaccuracysection andersonflexibleCategorylawrence<script>layout="approved maximumheader"></table>Serviceshamiltoncurrent canadianchannels/themes//articleoptionalportugalvalue=""intervalwirelessentitledagenciesSearch" measuredthousandspending…new Date" size="pageNamemiddle" " /></a>hidden">sequencepersonaloverflowopinionsillinoislinks"> + <title>versionssaturdayterminalitempropengineersectionsdesignerproposal="false"Españolreleasessubmit" er"additionsymptomsorientedresourceright"><pleasurestationshistory.leaving border=contentscenter">. + +Some directedsuitablebulgaria.show();designedGeneral conceptsExampleswilliamsOriginal"><span>search">operatorrequestsa "allowingDocumentrevision. + +The yourselfContact michiganEnglish columbiapriorityprintingdrinkingfacilityreturnedContent officersRussian generate-8859-1"indicatefamiliar qualitymargin:0 contentviewportcontacts-title">portable.length eligibleinvolvesatlanticonload="default.suppliedpaymentsglossary + +After guidance</td><tdencodingmiddle">came to displaysscottishjonathanmajoritywidgets.clinicalthailandteachers<head> + affectedsupportspointer;toString</small>oklahomawill be investor0" alt="holidaysResourcelicensed (which . After considervisitingexplorerprimary search" android"quickly meetingsestimate;return ;color:# height=approval, " checked.min.js"magnetic></a></hforecast. While thursdaydvertiseéhasClassevaluateorderingexistingpatients Online coloradoOptions"campbell<!-- end</span><<br /> +_popups|sciences," quality Windows assignedheight: <b classle" value=" Companyexamples<iframe believespresentsmarshallpart of properly). + +The taxonomymuch of </span> +" data-srtuguêsscrollTo project<head> +attorneyemphasissponsorsfancyboxworld's wildlifechecked=sessionsprogrammpx;font- Projectjournalsbelievedvacationthompsonlightingand the special border=0checking</tbody><button Completeclearfix +<head> +article <sectionfindingsrole in popular Octoberwebsite exposureused to changesoperatedclickingenteringcommandsinformed numbers </div>creatingonSubmitmarylandcollegesanalyticlistingscontact.loggedInadvisorysiblingscontent"s")s. This packagescheckboxsuggestspregnanttomorrowspacing=icon.pngjapanesecodebasebutton">gamblingsuch as , while </span> missourisportingtop:1px .</span>tensionswidth="2lazyloadnovemberused in height="cript"> + </<tr><td height:2/productcountry include footer" <!-- title"></jquery.</form> +(简体)(繁體)hrvatskiitalianoromânătürkçeاردوtambiénnoticiasmensajespersonasderechosnacionalserviciocontactousuariosprogramagobiernoempresasanunciosvalenciacolombiadespuésdeportesproyectoproductopúbliconosotroshistoriapresentemillonesmediantepreguntaanteriorrecursosproblemasantiagonuestrosopiniónimprimirmientrasaméricavendedorsociedadrespectorealizarregistropalabrasinterésentoncesespecialmiembrosrealidadcórdobazaragozapáginassocialesbloqueargestiónalquilersistemascienciascompletoversióncompletaestudiospúblicaobjetivoalicantebuscadorcantidadentradasaccionesarchivossuperiormayoríaalemaniafunciónúltimoshaciendoaquellosediciónfernandoambientefacebooknuestrasclientesprocesosbastantepresentareportarcongresopublicarcomerciocontratojóvenesdistritotécnicaconjuntoenergíatrabajarasturiasrecienteutilizarboletínsalvadorcorrectatrabajosprimerosnegocioslibertaddetallespantallapróximoalmeríaanimalesquiénescorazónsecciónbuscandoopcionesexteriorconceptotodavíagaleríaescribirmedicinalicenciaconsultaaspectoscríticadólaresjusticiadeberánperíodonecesitamantenerpequeñorecibidatribunaltenerifecancióncanariasdescargadiversosmallorcarequieretécnicodeberíaviviendafinanzasadelantefuncionaconsejosdifícilciudadesantiguasavanzadatérminounidadessánchezcampañasoftonicrevistascontienesectoresmomentosfacultadcréditodiversassupuestofactoressegundospequeñaгодаеслиестьбылобытьэтомЕслитогоменявсехэтойдажебылигодуденьэтотбыласебяодинсебенадосайтфотонегосвоисвойигрытожевсемсвоюлишьэтихпокаднейдомамиралиботемухотядвухсетилюдиделомиретебясвоевидечегоэтимсчеттемыценысталведьтемеводытебевышенамитипатомуправлицаоднагодызнаюмогудругвсейидеткиноодноделаделесрокиюнявесьЕстьразанашиاللهالتيجميعخاصةالذيعليهجديدالآنالردتحكمصفحةكانتاللييكونشبكةفيهابناتحواءأكثرخلالالحبدليلدروساضغطتكونهناكساحةناديالطبعليكشكرايمكنمنهاشركةرئيسنشيطماذاالفنشبابتعبررحمةكافةيقولمركزكلمةأحمدقلبييعنيصورةطريقشاركجوالأخرىمعناابحثعروضبشكلمسجلبنانخالدكتابكليةبدونأيضايوجدفريقكتبتأفضلمطبخاكثرباركافضلاحلىنفسهأيامردودأنهاديناالانمعرضتعلمداخلممكن���������������������� +  + ������������������������������������������������resourcescountriesquestionsequipmentcommunityavailablehighlightDTD/xhtmlmarketingknowledgesomethingcontainerdirectionsubscribeadvertisecharacter" value="</select>Australia" class="situationauthorityfollowingprimarilyoperationchallengedevelopedanonymousfunction functionscompaniesstructureagreement" title="potentialeducationargumentssecondarycopyrightlanguagesexclusivecondition</form> +statementattentionBiography} else { +solutionswhen the Analyticstemplatesdangeroussatellitedocumentspublisherimportantprototypeinfluence»</effectivegenerallytransformbeautifultransportorganizedpublishedprominentuntil thethumbnailNational .focus();over the migrationannouncedfooter"> +exceptionless thanexpensiveformationframeworkterritoryndicationcurrentlyclassNamecriticismtraditionelsewhereAlexanderappointedmaterialsbroadcastmentionedaffiliate</option>treatmentdifferent/default.Presidentonclick="biographyotherwisepermanentFrançaisHollywoodexpansionstandards</style> +reductionDecember preferredCambridgeopponentsBusiness confusion> +<title>presentedexplaineddoes not worldwideinterfacepositionsnewspaper</table> +mountainslike the essentialfinancialselectionaction="/abandonedEducationparseInt(stabilityunable to +relationsNote thatefficientperformedtwo yearsSince thethereforewrapper">alternateincreasedBattle ofperceivedtrying tonecessaryportrayedelectionsElizabethdiscoveryinsurances.length;legendaryGeographycandidatecorporatesometimesservices.inheritedCommunityreligiouslocationsCommitteebuildingsthe worldno longerbeginningreferencecannot befrequencytypicallyinto the relative;recordingpresidentinitiallytechniquethe otherit can beexistenceunderlinethis timetelephoneitemscopepracticesadvantage);return For otherprovidingdemocracyboth the extensivesufferingsupportedcomputers functionpracticalsaid thatit may beEnglish +suspectedmargin: 0spiritual + +microsoftgraduallydiscussedhe becameexecutivejquery.jshouseholdconfirmedpurchasedliterallydestroyedup to thevariationremainingit is notcenturiesJapanese among thecompletedalgorithminterestsrebellionundefinedencourageresizableinvolvingsensitiveuniversalprovision(althoughfeaturingconducted), which continued-header">February numerous overflow:componentfragmentsexcellentcolspan="technicalnear the Advanced source ofexpressedHong Kong Facebookmultiple mechanismelevationoffensive + sponsoreddocument.or "there arethose whomovementsprocessesdifficultsubmittedrecommendconvincedpromoting" width=".replace(classicalcoalitionhis firstdecisionsassistantindicatedevolution-wrapper"enough toalong thedelivered--> + + +
Archbishop class="nobeing usedapproachesprivilegesnoscript> +results inmay be theEaster eggmechanismsreasonablePopulationCollectionselected">noscript> /index.phparrival of-jssdk'));managed toincompletecasualtiescompletionChristiansSeptember arithmeticproceduresmight haveProductionit appearsPhilosophyfriendshipleading togiving thetoward theguaranteeddocumentedcolor:#000video gamecommissionreflectingchange theassociatedsans-serifonkeypress; padding:He was theunderlyingtypically , and the srcElementsuccessivesince the should be networkingaccountinguse of thelower thanshows that + complaintscontinuousquantitiesastronomerhe did notdue to itsapplied toan averageefforts tothe futureattempt toTherefore,capabilityRepublicanwas formedElectronickilometerschallengespublishingthe formerindigenousdirectionssubsidiaryconspiracydetails ofand in theaffordablesubstancesreason forconventionitemtype="absolutelysupposedlyremained aattractivetravellingseparatelyfocuses onelementaryapplicablefound thatstylesheetmanuscriptstands for no-repeat(sometimesCommercialin Americaundertakenquarter ofan examplepersonallyindex.php? +percentagebest-knowncreating a" dir="ltrLieutenant +
is said tostructuralreferendummost oftena separate-> +
implementedcan be seenthere was ademonstratecontainer">connectionsthe Britishwas written!important;px; margin-followed byability to complicatedduring the immigrationalso called

as follows:merged withthrough thecommercial pointed outopportunityview of therequirementdivision ofprogramminghe receivedsetInterval">maintainingChristopherMuch of thewritings of" height="2size of theversion of mixture of between theExamples ofeducationalcompetitive onsubmit="director ofdistinctive/DTD XHTML relating totendency toprovince ofwhich woulddespite thescientific legislature.innerHTML allegationsAgriculturewas used inapproach tointelligentyears later,sans-serifdeterminingPerformanceappearances, which is foundationsabbreviatedhigher thans from the individual composed ofsupposed toclaims thatattributionfont-size:1elements ofHistorical his brotherat the timeanniversarygoverned byrelated to ultimately innovationsit is stillcan only bedefinitionstoGMTStringA number ofimg class="Eventually,was changedoccurred inneighboringdistinguishwhen he wasintroducingterrestrialMany of theargues thatan Americanconquest ofwidespread were killedscreen and In order toexpected todescendantsare locatedlegislativegenerations backgroundmost peopleyears afterthere is nothe highestfrequently they do notargued thatshowed thatpredominanttheologicalby the timeconsideringshort-livedcan be usedvery littleone of the had alreadyinterpretedcommunicatefeatures ofgovernment,entered the" height="3Independentpopulationslarge-scale. Although used in thedestructionpossibilitystarting intwo or moreexpressionssubordinatelarger thanhistory and +Continentaleliminatingwill not bepractice ofin front ofsite of theensure thatto create amississippipotentiallyoutstandingbetter thanwhat is nowsituated inmeta name="TraditionalsuggestionsTranslationthe form ofatmosphericideologicalenterprisescalculatingeast of theremnants ofpluginspage/index.php?remained intransformedHe was alsowas alreadystatisticalin favor ofMinistry ofmovement offormulationis required +question ofwas electedto become abecause of some peopleinspired bysuccessful a time whenmore commonamongst thean officialwidth:100%;technology,was adoptedto keep thesettlementslive birthsindex.html"Connecticutassigned to&times;account foralign=rightthe companyalways beenreturned toinvolvementBecause thethis period" name="q" confined toa result ofvalue="" />is actuallyEnvironment + +Conversely,> +
this is notthe presentif they areand finallya matter of +
+ +faster thanmajority ofafter whichcomparativeto maintainimprove theawarded theer" class="frameborderrestorationin the sameanalysis oftheir firstDuring the continentalsequence offunction(){font-size: work on the +adopted theproperty ofdirected byeffectivelywas broughtchildren ofProgramminglonger thanmanuscriptswar againstby means ofand most ofsimilar to proprietaryoriginatingprestigiousgrammaticalexperience.to make theIt was alsois found incompetitorsin the U.S.replace thebrought thecalculationfall of thethe generalpracticallyin honor ofreleased inresidentialand some ofking of thereaction to1st Earl ofculture andprincipally + they can beback to thesome of hisexposure toare similarform of theaddFavoritecitizenshippart in thepeople within practiceto continue&minus;approved by the first allowed theand for thefunctioningplaying thesolution toheight="0" in his bookmore than afollows thecreated thepresence in nationalistthe idea ofa characterwere forced class="btndays of thefeatured inshowing theinterest inin place ofturn of thethe head ofLord of thepoliticallyhas its ownEducationalapproval ofsome of theeach other,behavior ofand becauseand anotherappeared onrecorded inblack"may includethe world'scan lead torefers to aborder="0" government winning theresulted in while the Washington,the subjectcity in the>

+ reflect theto completebecame moreradioactiverejected bywithout anyhis father,which couldcopy of theto indicatea politicalaccounts ofconstitutesworked witherof his lifeaccompaniedclientWidthprevent theLegislativedifferentlytogether inhas severalfor anothertext of thefounded thee with the is used forchanged theusually theplace wherewhereas the> The currentthe site ofsubstantialexperience,in the Westthey shouldslovenčinacomentariosuniversidadcondicionesactividadesexperienciatecnologíaproducciónpuntuaciónaplicacióncontraseñacategoríasregistrarseprofesionaltratamientoregístratesecretaríaprincipalesprotecciónimportantesimportanciaposibilidadinteresantecrecimientonecesidadessuscribirseasociacióndisponiblesevaluaciónestudiantesresponsableresoluciónguadalajararegistradosoportunidadcomercialesfotografíaautoridadesingenieríatelevisióncompetenciaoperacionesestablecidosimplementeactualmentenavegaciónconformidadline-height:font-family:" : "http://applicationslink" href="specifically// +/index.html"window.open( !important;application/independence//www.googleorganizationautocompleterequirementsconservative
most notably/>
notification'undefined')Furthermore,believe thatinnerHTML = prior to thedramaticallyreferring tonegotiationsheadquartersSouth AfricaunsuccessfulPennsylvaniaAs a result, +
English (US)appendChild(transmissions. However, intelligence" tabindex="float:right;Commonwealthranging fromin which theat least onereproductionencyclopedia;font-size:1jurisdictionat that time">compensationchampionshipmedia="all" violation ofreference toreturn true;Strict//EN" transactionsinterventionverificationInformation difficultiesChampionshipcapabilities} + +Christianityfor example,Professionalrestrictionssuggest thatwas released(such as theremoveClass(unemploymentthe Americanstructure of/index.html published inspan class=""> + +f (document.border: 1px {font-size:1treatment of0" height="1modificationIndependencedivided intogreater thanachievementsestablishingJavaScript" neverthelesssignificanceBroadcasting> container"> +such as the influence ofa particularsrc='http://navigation" half of the substantial  advantage ofdiscovery offundamental metropolitanthe opposite" xml:lang="deliberatelyalign=centerevolution ofpreservationimprovementsbeginning inJesus ChristPublicationsdisagreementtext-align:r, function()similaritiesbody>is currentlyalphabeticalis sometimestype="image/many of the flow:hidden;available indescribe theexistence ofall over thethe Internet